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Abstract. We apply the Dwyer-Kan theory of homotopy function complexes 
in model categories to the study of mapping spaces in quasi-categories. Using 
this, together with our work on rigidification from |DS1) . we give a streamlined 
proof of the Quillen equivalence between quasi-categories and simplicial cate- 
gories. Some useful material about relative mapping spaces in quasi-categories 
is developed along the way. 
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1. Introduction 

A quasi-catcgory is a simplicial set X with a certain extension property, weaker 
than the classical Kan condition. This property ensures that the simplicial set be- 
haves like a higher-dimensional category; that is, X can be thought of as something 
like a category with n-morphisms for any n > 1 . Quasi-categories were introduced 
briefly by Boardman and Vogt |BV| , and have since been studied by |CP| , [Jl] , [J2] , 
and [L], among others. 

If isT is a quasi-category and x and y arc 0-simplices, it is possible to construct a 
mapping space K{x^ y) which is a simplicial set. The trouble is that there are many 
different ways to exhibit such mapping spaces, the different models being weakly 
equivalent but not isomorphic. No particular model is ideal for every application, 
and so one must become versatile at changing back-and-forth. In [L] Lurie uses sev- 
eral models, most prominantly the ones denoted there IIom^'(a;, y), Hom^(a;,j/), 
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and C{K)(x, y). In order to understand the connections between these, Lurie devel- 
ops a theory of "straightening and unstraightening functors," which is reasonably 
complicated. 

This paper has two main goals. First, we explain how the mapping spaces of 
quasi-categories fit into the well-understood theory of homotopy function complexes 
in model categories |DK3j . The latter technology immediately gives various tools for 
understanding why different models for these mapping spaces are weakly equivalent. 
Lurie's HomJ(2;,?/) and Hom^(a;,y) — as well as several other useful models — fit 
directly into this framework, but €{K){x,y) does not. Our second goal is to use 
these tools, together with our work on £(— ) from [DSlj . to give a direct proof that 
the €{K) mapping spaces are weakly equivalent to the Dwyer-Kan models. This 
in turn allows us to prove that the homotopy theory of quasi-categories is Quillcn 
equivalent to that of simplicial categories, giving a new approach to this result of 
Lurie's [L]. 

We now describe the contents of the paper in more detail. Recall that a quasi- 
catcgory is a simplicial set X that satisfies the extension condition for the so-called 
inner horn inclusions — the inclusions AJ! ^ A" for < k < n. It turns out 
that there is a model category structure on sSet where the cofibrations are the 
monomorphisms, the fibrant objects are the quasi-categories, and where the weak 
equivalences are something we will call Joyal equivalences. See Section [2] for more 
background. We will call this the Joyal model structure, and denote it sSetj. 
The classical weak equivalences of simplicial sets — maps that induce homotopy 
equivalences of the geometric realizations — will be termed Kan equivalences from 
now on. 

In any model category M, given two objects X and Y there is a homotopy 
function complex hMapjy((X, F). The theory of these objects is largely due to 
Dwyer and Kan. Such a function complex can be defined in several ways, all of 
which are homotopy equivalent: 

(1) It is the mapping space between X and Y in the simplicial localization Lw^, 
where one inverts the subcategory W of weak equivalences [DKlj . 

(2) It is the mapping space in the hammock localization LhM. constructed by 
Dwyer and Kan in |DK2j . 

(3) It can be obtained as the simplicial set [n] i-^ M((5"X, Y) where Y Y is 
a fibrant replacement in M and Q'X X is a. cosimplicial resolution of X 
IDK3]. 

(4) It can dually be obtained as the simplicial set [n] h-> M(X, RnY) where X ^ X 
is a cofibrant replacement and Y ^ R^Y is a simplicial resolution of Y. 

(5) It can be obtained as the nerve of various categories of zig-zags, for instance (if 
Y is fibrant) the category whose objects arc zig-zags 

X^A^Y 

and where the maps are commutative diagrams equal to the identity on X and 
Y. 

In some sense the models in (3) and (4) are the most computable, but one finds 
that all the models are useful in various situations. One learns, as a part of model 
category theory, how to compare these different models and to see that they are 
Kan equivalent. See [DK3| and [Dlj . as well as Section [3] of the present paper. 
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The above technology can be appUed to the Joyal model structure in the following 
way. The overcategory {dA^ | sSetj) inherits a model category structure from 
sSetj ([HI 7.6.5]). Given a simplicial set K with chosen vertices a and b, consider 
isT as a simplicial set under dA^ via the evident map dA^ — > K sending i-^- a, 
1 i-^ b. In particular, we can apply this to and the vertices and 1. This allows 
us to consider the homotopy function complex 

(1-1) hMap(a^i^,set.)(A\if), 

which somehow feels like the pedagogically 'correct' interpretation of the mapping 
space in K from a to 6. 

The following result is more like an observation than a proposition (but it is 
restated and proved as Corollary [577]) : 

Proposition 1.2. Let K be a quasi-category. The mapping spaces Hom^(a, b) and 
Hom^-(a, b) of [L] are models for the homotopy function complex il.l]) . obtained via 
two different cosimplicial resolutions of A^ . The pullback 

Hom/^(a, 6)- - ^ 
I 
I 

^ (a,b) 

AO ^ K X K 

is also a model for the same homotopy function complex, this time obtained via a 
third cosimplicial resolution — the one sending [n] to the pushout 

A^ X A" ^ dA^ X A" dA^. 

Note that, given the above proposition, the Dwyer-Kan technology shows imme- 
diately that the three constructions HomJ(a, 6), Hom^(a, 6), and Homif(a, 6) are 
all Kan equivalent, and in fact gives a 'homotopically canonical' weak equivalence 
between any two. 

1.3. Connections with the €. mapping spaces. One problem with using the 
Dwyer-Kan models in our setting is that given 0-simplices a, 5, and c in a quasi- 
category K , there do not exist naturally arising composition maps 

hMap(A\ i^b^J X hMap(Ai,X,,b) hMap(Ai, i^a,c). 

In [L] Lurie gives a functor £: s$et — > sCai, and the simplicial sets €.{K){a,b) 
can be thought of as models for function complexes of K which do admit such 
composition maps. In |DS1| we gave another functor C"'^'^ which accomplished the 
same task, and we proved that the mapping spaces (£:(i4r)(a, 6) and £"'^^(i4r)(a, 6) 
were naturally Kan equivalent. In fact we gave an entire collection of different 
models all of which were Kan equivalent. What is not immediately clear is how 
to connect the Dwyer-Kan function complexes to the mapping spaces arising in £, 
Q»Tiec^ or €P . This is explained in Section [5l where they are shown to be connected 
by a canonical zig-zag of Kan equivalences. 

At one level the connection can be seen as follows. Recall from |DS1| that a 
necklace is a simplicial set of the form A"i V • • • V A"'' , obtained from simplices by 
gluing the final vertex of one to the initial vertex of its successor. There is a natural 
linear order on the vertices of a necklace, and there is a unique 1-simplex connecting 
each non-terminal vertex to its successor. The spine Spi[T] of a necklace T is the 
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union of these l-simplices, and the associated simplex A[r] of T is the simplex with 
the same ordered vertex set as T. 

The mapping space £"'^'^(X)(a, b) is just the nerve of the evident category whose 
objects arc pairs [T, T — » Ka^b] where T is a necklace and T — s- /•sT is a map sending 
the initial and final vertices of T to a and b. The mapping spaces €P{a,b) are 
defined similarly, but where one replaces the category of necklaces with a category 
Q of some other suitable "gadgets." 

For any necklace T, there is a canonical inclusion T ^ A[r]; it may be checked 
that this inclusion is a weak equivalence in s§etj (see Lemma 19.21) . Any map 
T K therefore gives rise to a zig-zag 

— > A[T] ->K 

where the map A^ A[r] is the unique 1-simplcx connecting the initial and final 
vertices of the simplex A[T]. Zig-zags of the above type arc known to give a model 
for homotopy function complexes (see Section [3]). 

The considerations from the above paragraph lead to a comparison map between 
the €.{K){a, b) mapping spaces and the Dwyer-Kan mapping spaces. This map turns 
out to be a Kan equivalence, although it should be noted that our proof of this is 
not direct: it is a crafty argument using one of the €P constructions where one 
replaces necklaces by a more general class of gadgets. See Section [5] for the details. 
In any case, we obtain the following (where one may choose any standard model 
for the homotopy function complex): 

Theorem 1.4. Given a quasi- category K with objects a and b, there is a natural zig- 
zag of Kan equivalences between the simplicial sets €{K){a, b) and hMap(A^, Ka^b)- 

The previous theorem is a key step in the proof of the following important result: 

Theorem 1.5. The adjoint pair £: sSetj sSat: N is a Quillen equivalence 
between the Joyal model structure on sSet and the model structure on sGat due to 
Bergner [B] . 

We prove the above theorem as Corollary [821 

1.6. Relation with the work of Lurie. Both Theorem 11.41 and II . 51 arc originally 
due to Lurie, and are proven in [L]. In Lurie's book he starts by developing the 
properties of mapping spaces and rigidification and then proves the existence of 
the Joyal model structure as a consequence of this work. His methods involve a 
detailed and lengthy study of what he calls "straightening and unstraightening" 
functors, and it was a vague dissatisfaction with this material — together with the 
hope of avoiding it — that first led us to the work in the present paper. 

In the present paper we start with the Joyal model structure. In both [L] and 
[J2] it takes over a hundred pages to prove its existence, but by boiling things 
down to the bare essentials (and following the method of Joyal) we are able to give 
a streamlined approach and create the structure fairly quickly. At that point we 
immediately have the Dwyer-Kan techniques at our disposal, and it is through the 
use of these that we develop the properties of mapping spaces and rigidification. 
Thus, in some ways our approach is opposite that of [L]. 

Due to the inherent differences in the two approaches, it is slightly awkward for 
us to quote results from [L] without creating confusions and possible circularities. 
Because of this, there are a few minor results whose proofs wc end up repeating 
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or redoing in a slightly different way. The result is that the present paper can be 
read independently of [L] — although this should not be taken as a denial of the 
intellectual debt we owe to that work. 

1.7. Organization of the paper. The material on quasi-categories needed in the 
paper is all reviewed in Section [2l This material is mostly due to Joyal |J2j , and 
can also be found in Lurie [L]. Despite this, we have included three appendices in 
the paper where we prove all the assertions from Section [2l The reason for this is 
that although the results we need are reasonably straightforward, in both [L] and 
[J2| they arc intertwined with so many other things that it is difficult for a reader 
to extract their proofs. Especially in the case of the Joyal model structure, a basic 
tool in our entire approach, wc felt that it was important to have a relatively short 
and self-contained argument. The fourteen pages in our appendices are a bit longer 
than ideal, but quite a bit shorter than the currently available alternatives. 

Let us outline the rest of the paper. In Section [31 we review homotopy function 
complexes in general model categories M. We apply these ideas in Section |4] to the 
case M = {dA^ J, s§etj). That is, the function complex of maps ^ X in M. 
gives the "internal mapping space" between vertices a and 6 in a quasi-category 
X. In Section El we compare these internal mapping spaces to the rigidification 
mapping spaces €{X){a,b), and in so doing rely heavily on |DS1| . In Section [S] we 
define relative mapping spaces (the map dA^ is the thing being generalized 

here). In Section [7] we introduce the notion of DK-cquivalence in sSei, which is 
somehow intermediate between (^-equivalence and Joyal equivalence. In Section [8] 
we prove that these three notions of equivalence agree. Section [8] also provides a 
new proof of Luric's result that there is Quillen equivalence between sSetj and sCat 
(see Corollarv l8.2p . Finally, in Section [9] we prove some technical results that are 
stated without proof in Sections [T] and H] 

1.8. Notation and Terminology. Wc will use sSetx to refer to the usual model 
structure on simplicial sets, which we'll term the Kan model structure. The fibra- 
tions are the Kan fibrations, the weak equivalences (called Kan equivalences from 
now on) are the maps which induce homotopy equivalences on geometric realiza- 
tions, and the cofibrations are the monomorphisms. 

Quasi-categories are simplicial sets, and the mapping spaces between their ver- 
tices are also simplicial sets. Quasi-categories will always be viewed within the 
Joyal model structure, and their mapping spaces will always be viewed within the 
Kan model structure. 

Wc will often be working with the category sSei* „ = {dA^ | s§et). When we 
consider it as a model category, the model structure we use will always be the one 
imported from the Joyal model structure on sSet; we will denote it (sSei*.*),/ = 
{dA^ I sSetj), or just s§ei*_*. When wc write as an object of sSei* „, wc always 
mean to use the canonical inclusion dA^ ^ A^. 

An object of sSet*_* is a simplicial set X with two distinguished points a and b. 
We sometimes (but not always) write Xa^b for X, to remind ourselves that things 
are taking place in sSet*,* instead of sSet. 

When C is a category we write C(a, 6) instead of Home (a, 6). We reserve the 
IIom/f(a, 6) notation for when _ftr is a quasi-catcgory, to denote various models of 
the homotopy function complex. See Proposition 1 1 . 21 or Section [4?3l 
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Finally, in certain places we have to deal with simplices and horns. The horn 
is the union of all faces containing the vertex k. If {mo, . . . , ruk} is an ordered set, 
we use ^{"^o;---,mk} notation for the fc-simplex whose vertices arc mo, . . . ,mfc. 
Likewise, the "m^-face" of A'f™"' - ''"''^ is the codimension one face not containing 
the vertex m^, and aI^°''"''"^''^ denotes the horn consisting of all faces that contain 
™i- If Jo < • • • < jm we may use "bracket notation" and write [mj^, . . . ,mj^] for 
the subsimplcx of A^'""'---'™''^ having vertices mj^ , ■ • ■ , m^^ . 

2. A QUICK INTRODUCTION TO QUASI-CATEGORIES 

In this section we give an account of the basic properties of quasi-categories, 
including the Joyal model structure. Almost all of this material is due to Joyal 
[J2| . and is also buried deep in [L]. A few simple proofs are included here, but the 
longer proofs are not. The reader is referred to the appendices for a guide through 
these longer proofs. 

2.1. Isomorphisms in quasi-categories. For a quasi-category X, we refer to the 
0-simplices a G Xq as objects; to the 1-simplices / G ATi as morphisms, which 
we denote by / : a ^ 6 if = a,do{f) = b; and to the degenerate 1-simplices 

So (a) as identity morphisms. which we denote by ida. 

For any set S, let ES be the 0-coskelcton of the set 5*. Write E" for 
E{{0, 1, . . . ,n}). Note that E^ has exactly two non-degenerate simplices in each 
dimension, and that its geometric realization is the usual model for S°° . 

Let X be a quasi-category. An oo-isomorphism in X is a map E^ X. 
We sometimes abuse terminology and say that a 1-simplex — > X is an c»- 
isomorphism if it extends to a map E^ — > X. 

There is a closely related concept called quasi-isomorphism; a quasi- 
isomorphism is a map sk2(-E^) — > X. The simplicial set sk2(-E^) consists of two 
nondegenerate 1-simplices and two nondegenerate 2-simplices. In other words, 
a quasi-isomorphism in X consists of two objects a and b, maps f : a b and 
g: b ^ a, and two 2-simpliccs of the form 



a ^ b b *- a 




Again, we sometimes abuse terminology and say that a 1-simplcx in X is a quasi- 
isomorphism if it extends to a map sk2(£'"'^) — > X. 

The following results record the key properties we will need concerning oo- 
isomorphisms and quasi-isomorphisms: 

Proposition 2.2. Let X be a quasi-category, and let f: X. The following 

conditions on f are equivalent: 

(i) f is an oo-isomorphism; 

(ii) f is a quasi-isomorphism; 
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(Hi) f has a left quasi-inverse and a (possibly different) right quasi-inverse. That 
is, there exist 2-simplices in X of the form 





b. 

Proof. See "Proof of Proposition 12.21 ' in Appendix |B] □ 

Proposition 2.3. Let X be a quasi- category. Then the map X * has the right- 
lifting-property with respect to the following: 

(a) The maps [A x E^) Ilj^xjo}) [B x {0}) ^ B x , for every monomorphism 

B. 

(b) The inclusion E{{0, 1}) U E{{1, 2}) ^ E{{0, 1, 2}). 

Note that part (b) implies that one may compose (in a non-unique way) oo- 
isomorphisms to yield another oo-isomorphism. 

Proof. Part (a) is a combinatorial argument which we postpone (see Appendix IB|) . 
However, (b) is an easy consequence of (a), using the maps j : E'^ ^ E^ x E^ and 
p: E^ X E^ ^ E"^ defined by: 

j(0) = (0,0), j(l) = (l,0), j(2) = (l,l) 

and 

p(0,0) =p(0,l) = 0, p(l,0) = l, p(l,l)-2. 
(Both E^ and E^ x i?^ are 0-coskeleta, so a map into them is completely determined 
by what it does to 0-simplices). The maps j and p exhibit the inclusion from (b) 
as a retract of ({0, 1} x E^) n{o.i}x{o} {E'^ x {0}) '-^ E^ x E^ . □ 

The proofs of Proposition 12.21 and I2.3r a) are not at all straightforward. They 
hinge on a lemma discovered by Joyal which we also record here (although the proof 
is again deferred to Appendix [B|) . 

Proposition 2.4 (Joyal, Special outer horn lifting). Let X be a quasi- category. 
Given either of the following lifting diagrams 

K^x K^^x 



A" A" 

in which, respectively, /([Ol]) or g{[n — l,n]) is a quasi-isomorphism, there is a 
lifting as shown. 

It is easy to sec that in a Kan complex every morphisni is a quasi-isomorphism 
(use Proposition 12. 2p . Conversely, if in a certain quasi-category X every morphism 
is a quasi-isomorphism then Proposition l2. 41 implies that X is a Kan complex. Thus 
one has the slogan "Kan complexes are cx)-groupoids." 

For a quasi-category X, let J{X) C X be the subcomplex consisting of those 
simplices having the property that every 1-dimensional face is a quasi-isomorphism. 
If 3Can C .s§et denotes the full subcategory of Kan complexes, then J: s§et — > OCan 
and this is the right adjoint of the inclusion functor 3Can ^ sSet. In particular. 
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note that J preserves limits. The quasi-category J{X) is the "cxD-groupoid of oo- 
isomorphisms in X." 

2.5. Box product lemmas. A map of simplicial sets will be called inner ano- 
dyne if it can be constructed out of the maps AJ! A", < /c < n, by cobase 
changes and compositions. Clearly any quasi-category has the right-lifting-property 
with respect to all inner anodyne maps. 

Given morphisms f : A ^ B and g: C D, let /□(? denote the induced map 

{AxD) n(^xc) [BxO^BxD. 

Proposition 2.6 (Joyal). If i: A^ ^ A" is an inner horn inclusion and the map 
j : A ^ B is any monomorphism, then iDj is inner anodyne. 

Proof. See Appendix [XI □ 

A map X ^ F is an inner fibration if it has the right-lifting-property with re- 
spect to the inner horn inclusions. The following result is an immediate consequence 
of Proposition [221 using adjointness: 

Proposition 2.7. If A B is a monomorphism and X —> Y is an inner fibration, 
then X^ X^ X is also an inner fibration. In particular, if X is a quasi- 

category then so is X"^ for any simplicial set A. 

Proof. Immediate. □ 

2.8. Joyal equivalences. Let A and Z be simplicial sets, and assume Z is a quasi- 
category. Define a relation on sSet^A, Z) by saying that / ~ 17 if there exists a map 
H: A X — > Z such that Hio — f and Hii — g, where io,ii. A ^ A x E-^ 
are the evident inclusions. It is easy to see that this relation is both reflexive and 
symmetric, and Proposition 12 . Sf b) implies that it is also transitive (using that Z^ 
is a quasi-category). We write [A, Z]ei to denote the set s§et{A, Z)/ ^. 

Definition 2.9. A map of simplicial sets A ^ B is a Joyal equivalence if 

[B,Z]ei [A, Z]^! is a bijection for every quasi-category Z. A Joyal acyclic 
cofibration is a map which is both a monomorphism and a Joyal equivalence. 

Remark 2.10. We define a map of simplicial sets f:X F to be an E^- 
homotopy equivalence if there is a map g: Y X such that fg and gf are 
£^^-homotopic to their respective identities. It is trivial to check that every E^- 
homotopy equivalence is a Joyal equivalence, and that if X and Y are quasi- 
categories then a map A" — > F is a Joyal equivalence if and only if it is an E^- 
homotopy equivalence. Note that {0} ^ E^ is readily seen to be an i?^-homotopy 
equivalence. 

Proposition 2.11. The following statements are true: 

(a) If C ^ D is a Joyal acyclic cofibration then so is A x C A x D , for any 
simplicial set A. 

(b) If X is a quasi-category, then A — > * has the right-lifting-property with respect 
to every Joyal acyclic cofibration. 

(c) Every inner horn inclusion A^! ^ A", < A; < n, is a Joyal equivalence. 

Proof. For (a) we must show that [A x D, Aj^i [A x C, A]^;! is a bijection for 
every quasi-category X. But this map is readily identified with [D,X^\£i 
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[C, X^Jgi, which is a bijection because is also a quasi-category (Proposi- 
tion E^)- 

Part (b) is an easy exercise using the definitions and Proposition 12 . 3f a) . 

For part (c), if X is a quasi-catcgory then [A", X] — * [AjJ, X] is surjcctivc by the 
definition of quasi-category. Injcctivity follows from Proposition 12. 6[ which says 
that X * has the RLP with respect to (A'^t ^ A")n({0, 1} ^ E^). □ 

2.12. The model category structure. Like all the results in this section, the 
following is due to Joyal. It is proven in Appendix [Cl 

Theorem 2.13. There exists a unique model structure on s§et in which the cofi- 
brations are the monomorphisms and the fibrant objects are the quasi- categories. 
The weak equivalences in this structure are the Joyal equivalences, and the model 
structure is cofibrantly-generated. 

The model category structure provided by Theorem 12.131 will be denoted s§etj. 
Note that it is left proper because every object is cofibrant. We will use the term 
Joyal fibration for the fibrations in sSetj. 

Remark 2.14. It should be noted that while sSetj is cofibrantly-generated, no 
one has so far managed to write down a manageable set of generating acyclic cofi- 
brations. 

The following result will be used frequently: 

Proposition 2.15. Let f : A ^ B and g: C D he cofibrations in sSetj, and let 
h: X ^ Y be a Joyal fibration. Then the following statements are true: 

(a) fOg is a cofihration, which is Joyal acyclic if f or g is so. 

(b) X^ (Y^ XyA X^) is a Joyal fibration, which is acyclic if f or h is so. 

Proof. Part (b) follows immediately from (a) by adjointness. The statement in 
(a) that fOg is a cofibration is evident, so we must only prove that it is a Joyal 
equivalence if / is (the case when 17 is a Joyal equivalence following by symmetry). 
Consider the diagram 



A X C> ^ AxD 




BxD 

where P is the pushout. The labelled maps are Joyal equivalences by Proposi- 
tion 12. Uf a). It follows that the pushout map A x D ^ P is a Joyal acyclic 
cofibration, and hence P ^ B x D is a Joyal equivalence by two-out-of-three. □ 

2.16. Categorification and the coherent nerve. We recall from [L] that there 
are adjoint functors 

€: s§et ^ sGat: N. 

Here (£:(A") is a specific simplicial category one writes down, and N{T)) is the 
simplicial set [n] 1— > sCat(£(A"), D). See |DS1| for more information, as well for a 
very detailed description of the functor C We call £ the categorification functor, 
and A'' the coherent nerve. 
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It is useful to also consider the composite of adjoint pairs 

sSet < - sCat < ' Cat. 

N c 

where the left adjoints all point left to right. Here c is the functor which regards a 
category as a discrete simplicial category, and ttq is the functor which applies the 
usual TTo to all the mapping spaces. Note that the composite Nc is the classical 
nerve functor; as ttqC is its left adjoint, this identifies ttqC as the functor which takes 
a simplicial set and forms the free category from the 0-simplices and 1-simplices, im- 
posing composition relations coming from the 2-simplices. This functor is denoted 
Ti in [J2j . but we will always call it ttqC in the present paper. 

Remark 2.17. For a general simplicial set X, a map in 7ro£(X) from a to 6 is a 
formal composite of maps represented by 1-simplices in X. But in a quasi-category 
we may "compose" adjacent 1-simplices by filling an inner horn of dimension 2, and 
this shows that every map in ttq€{X) is represented by a single 1-simplex of X. 

The following result is due to Joyal: 

Proposition 2.18. Let X be a quasi-category, and let f, g, and h he 1-simplices 
in X . Then one has h = g o f in ttq^^^X) if and only if there exists a map — > X 
whose 1-, and 2-faces are g, h, and f , respectively. 

The proof will be given in Appendix|B] The following is an immediate corollary: 

Corollary 2.19. Let f: X he a 1-simplex in a quasi-category. Then f is 

a quasi-isomorphism if and only if the image of f in the category ttq^L^X) is an 
isomorphism. 

Proof. Immediate from Proposition 12.181 □ 

Note that Corollary 12.191 adds another equivalent condition to the list given in 
Proposition l2.2l Also observe that this corollary implies a two-out-of-three property 
for quasi-isomorphisms: for a 2-simplex in X, if two of its three faces are quasi- 
isomorphisms then so is the third. 

We now also have the following: 

Proposition 2.20. For X a quasi-category, there is a natural hijection between 
[*,X]ei and the set of isomorphism classes of objects in ttq<L{X). 

Proof. First note that 7ro£(£'^) is the category consisting of two objects and a 
unique isomorphism between them. So it is clear that we get a natural map 
— > iso(7ro£(X)), and that this is surjective. 
Suppose two 0-simplices a,b G Xq are isomorphic in 7ro£(X). There is a 1- 
simplex e connecting a and b representing this isomorphism, and by Corollary [239] 
e is also a quasi-isomorphism. By Proposition 12.31 e extends to a map X. 
This shows that a and b are equal in as desired. □ 

3. Background on mapping spaces in model categories 

Given two objects X and F in a model category M, there is an associated sim- 
plicial set hMap]y(;(X, Y) called a "homotopy function complex" from X to Y. The 
basic theory of these function complexes is due to Dwyer-Kan jPKll IDK21 IDK3j . 
As recounted in the introduction, there are several different ways to write down 
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models for these function complexes, all of which turn out to be Kan equivalent. 
In this section we give a brief review of some of this machinery. 

3.1. Mapping spaces via cosimplicial resolutions. Let M be a model category, 
and let cM be the Reedy model category of cosimplicial objects in M [HJ Chapter 
15]. For any X e M we will write cX for the constant cosimplicial object consisting 
of X in every dimension, where every coface and codegeneracy is the identity. 

If X G M, a cosimplicial resolution of X is a Reedy cofibrant replacement 
Q* — > cX . Given such a cosimplicial resolution and an object Z G M, we may 
form the simplicial set M(Q*, Z) given by 

H ^M(Q",Z). 

It is known [Hi 16.5.5] that \i Z ^ Z' is a. weak equivalence between fibrant objects 
then the induced map M((5*,Z) ^{Q* , Z') is a Kan equivalence of simplicial 
sets. 

3.2. Mapping spaces via nerves of categories. For any object X G M, let 
Q{X) be the category whose objects are pairs [Q, Q ^ X] where Q is cofibrant and 
Q X is a weak equivalence. For any object Y G M, there is a functor 

M(-,r): Q{X)°P — > Set 

sending [Q,Q X] to M(Q,F). We can regard this functor as taking values in 
s§et by composing with the embedding Set ^ s§et. 

Consider the simplicial set hocolimg(x)°p : We fix our model for the 
hocolim functor to be the result of first taking the simplicial replacement of a 
diagram and then applying geometric realization. Notice in our case that in di- 
mension n the simplicial replacement consists of diagrams of weak equivalences 
Qo Qi ^ ■ ■ ■ ^ Qn over X (with each Qi ^ X in Q{X)), together with a map 
Qo Y. This shows that the simplicial replacement is nothing but the nerve of the 
category for which an object is a zig-zag [X Q — *■ y], where Q is cofibrant and 
Q ^ ^ is a weak equivalence; and a map from [X Q Y] to [X Q' Y] 
is a map Q' Q making the evident diagram commute. 

Categories of zig-zags like the one considered above were first studied in [DKSj . 
There are many variations, and it is basically the case that all sensible variations 
have Kan equivalent nerves; moreover, these nerves are Kan equivalent to the ho- 
motopy function complex liMapj^ i^) (defined to be the space of maps in the 
simplicial localization of M with respect to the weak equivalences). We will next 
recall some of this machinery. In addition to |DK3| , see [Dl| . 

Following [DK3] . write (Wcofib)-iM(Wfib)-i(X, F) to denote the category 
whose objects are zig-zags 

X^U^V -^Y, 

and where the maps are natural transformations of diagrams which arc the identity 
on X and on Y. Similarly, let W~^'MW~^{X,Y) be the category whose objects 
are zig-zags 

X ^Y, 
let M(Wfib)~^M(X, y) be the category whose objects are zig-zags 

X — >u <^v — > y, 

and so on. 
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Note that there are natural inclusions of two types: an example of the first is 
M(Wfib)-i(X,y) ^ MW'^{X,Y) (induced by Wfib ^ W), and an example of 
the second is 

MW-\X,Y) MW"^M(X,y) 

which sends 

[X A — >Y]^[X ^ X ^ A^Y]. 
The following proposition is a very basic one in this theory, and will be used 
often in the remainder of the paper; we have included the proof for completeness, 
and because it is simple. 

Proposition 3.3. When Y is fibrant, the maps in the following commutative square 
all induce Kan equivalences on nerves: 

M(Wfib)"i(X,r)> ^M(Wfib)-iM(X,y). 

Y Y 

MiF-i(x, Y)> ^ mv-^u{x, Y) 

Proof. Denote all the inclusions in the square by j. 

We start with the left vertical map. Given a zig-zag [X <^ A — > Y], functo- 
rially factor the map A^XxYasA-^P^XxY. Since Y is fibrant the 
projection X xY ^ X \s a. fibration, and so the composite P ^ X \s a fibra- 
tion as well. Define a functor F : MW"^(X,y) M(Wfib)-i(X, F) by sending 

[X A — > Y] to [X « — P — > Y]. There are natural transformations id ^ joF 
and id — > o J, which shows that on nerves F and j are homotopy inverses. 

A very similar proof works for the right vertical map in the diagram. Given a 
zig-zag [X — > U <^ V — > Y] , functorially factor V UxY SusV ^ P -» UxY. 
Define F: MW-^M{X,Y) M(Wfib)-iM(X, F) by sending the zig-zag 

[X — >U — >Y]^[X — >U <^ P — >Y]. 

This gives a homotopy inverse for j. 

For the top horizontal map we do not even need to use that Y is fibrant. Define 
a homotopy inverse by sending [X — > U « — V — > Y] to the associated zig-zag 
[X <^ P — >Y] where P is the puUback oi X — >U '^V. 

Finally, the bottom horizontal map induces a Kan equivalence on nerves because 
the other three maps do. □ 

Let QX' X he a, cosimplicial resolution of X in cM. Following |DK3j . we 
now relate the simplicial set M(QX*, Y) to the nerves of the categories of zig-zags 
considered above. 

For any simplicial set K, let A/C be the category of simplices of K. This is none 
other than the ovcrcategory (5* [ K), where S: A s§et is the functor [n] i— > A". 
It is known that the nerve of A.K is naturally Kan equivalent to K (see |D11 text 
prior to Prop. 2.4] for an explanation). 

There is a functor AM{QX%Y) M(Wfib)-i(X, F) sending i[n],QX" Y) 
to [X «^ QX" — > Y]. 

Proposition 3.4. Let QX* X be a Reedy cofibrant resolution of X . Then 
AM.{QX' ,Y) M(Wfib)^^ (X, y) induces a Kan equivalence on nerves. 
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Proof. The result is proven in [DK3| . but see also |D1[ Thm. 2.4]. □ 

Remark 3.5. To briefly summarize the main points of this section, Propositions 
13.31 and 13.41 show that when X is any object and F is a fibrant object in a model 
category M, the following maps of categories all induce Kan equivalences on the 
nerves: 

AM{QX\Y) M(Wfib)-i(X,y)>— M W-i(X, r)>^ M W^^ M{X,Y). 

In particular, the nerves all have the homotopy type of the honiotopy function 
complex hMap(X, Y). 

4. DwYER-KAN models for QUASI-CATEGORY MAPPING SPACES 

In this section we use the Dwyer-Kan machinery of the previous section to give 
models for the mapping spaces in a quasi-category. These models have the advan- 
tage of being relatively easy to work with and compute. However, they have the 
disadvantage that they do not admit a composition law. 

4.1. The canonical cosimplicial framing on sSetj. Recall from Section [2] that 
E: Set sSet denotes the 0-coskeleton functor. For a set S, we may also describe 
ES as the nerve of the groupoid EgS with object set S and a single morphism 
a —> b for each a,b £ S. 

Recall the Reedy model structure [Hi Chapter 15.3] on the category of cosimpli- 
cial objects in a model category. In the present section, the Reedy structure we will 
use will always be on c(s§eij), not c(s§e</f ). However, note that any Reedy- Joyal 
equivalence is also a Reedy-Kan equivalence. 

Lemma 4.2. For any nonempty set S , the map ES — > A'^ is an acyclic fibration 
in sSetj. 

Proof. The acyclic fibrations in the Joyal model category s§etj are the same as 
those in the Kan model category sSetx, as both model categories have the same 
cofibrations. It is easy to check that ES A'^ has the right lifting property with 
respect to the maps 9A" A". □ 

The forgetful functor A ^ Set describes a cosimplicial set whose nth object is 
[n] = {0, 1, . . . , n}. Applying the functor E gives a cosimplicial object [n] i~> i?" = 
N{EG{[n])) in sSetj. It is easy to check that E* is Reedy cofibrant in c{s§etj), 
and the above lemma shows that each i?" is contractible in s§etj. Note that 
the evident inclusion of categories [n] ^ EG{[n\) induces a levelwise cofibration 
A* ^ E* , which in each level is a Kan equivalence but not a Joyal equivalence. 

For any simplicial set X, the cosimplicial object [n] i-^ X x E" is a cosimplicial 
resolution of X with respect to the model structure sSetj. 

4.3. Three cosimplicial versions of A^. In his book. Lurie at various times uses 
three internal models for the mapping space between vertices in a simplicial set S. 
They are called Homf , Hom^, and Homs; the descriptions of all of these can be 
found in [l1 Section 1.2.2]. In this subsection we show that each of these can be 
understood as the mapping space coming from a cosimplicial resolution of A^. We 
also give one new model, Homf, which will be very useful later. See Remark 14.81 
for more about the Lurie models. 
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Recall that for any simplicial sets M and N , the join M ★ iV is a simplicial set 
with 

-l<j<n 

where we put AI-i = iV_i = A° (see (L] 1.2.8.1]). Note that ★ is a bifunctor and 
that M*0 = 0*M = M, so in particular there are natural inclusions M ^ M -kN 
and N ^ M-kN. Note as well that AI -k and A°*M arc cones on M, and that 

We let Cfl,(Af) and Cl(M) denote the quotient {M*A°)/M and (A'' ★ il/)/Af , 
respectively. For any simplicial set M, let Ccyi{M) be the pushout 

SA^ ^ A/ X dA^ ^ M X AK 

Note that Cr{AI), Cl{M), and Ccyi{M) each has exactly two O-simplices and conies 
with a natural map to A^ (which is unique over dA^). 

Let (respectively CJ) denote the cosimplicial space [n] Ci^(A") (resp. 
[n] i-> Cl(A")). Write C'^^; for the cosimphcial space [n] t-> Ccy/(A"). Finally, 
write for the cosimplicial space [n] i-^ Ccyz(i?"). 

Note that there are inclusions Cij(A") ^ Ccj,i(A"), and surjection maps 
CcyiiA") Cfl(A") exhibiting Cr{A") as a retract of Ccyi(A"). These assemble 
to give maps of cosimplicial spaces (in both directions) between and C'yi . The 
same can be said if we replace Cr with Cl- In addition, the map of cosimplicial 
spaces A* — > E' gives us a map C'yi C^. In other words, we have maps 

(4.3) C}. 




Note that in each of these cosimplicial spaces the 0th space is A^. Hence, each of 
the above four cosimplicial spaces comes equipped with a canonical map to cA^. 
Each also comes equipped with a canonical map from c{dA^). 

Recall the notation sSei*,* = (9A^ | sSetj), and let c(sSet*^*) denote the Reedy 
model structure on the cosimplicial objects in sSet*^*, as in Section [3l 

Proposition 4.4. 

(a) Each of the maps c{dA^) C'^, c{dA^) Cl, c{dA^) C'^i, andc{dA^) 

is a Reedy cofibration. 
(h) Each of C^j, C', C'^i, and C|; is Reedy cofibrant as an object o/ c(s§et,.,). 

(c) Each of the maps of simplicial sets A^ , C£ — > A^, C"yi — > A^, and 

— > A^ is a Joyal equivalence. 

(d) Consequently, each of C^j^, C', C'y/' '^"''^ cosimplicial resolution of A^ 
in c(s§et,^*). 

Proof. Parts (a) and (b) are obvious, and (d) follows immediately from (b) and (c). 
For (c), note first that C^ — *■ A^ is easily seen to be a Joyal equivalence. Indeed, 
C]| is the pushout of 

dA^ ^ dA^ X E'' A^ X 
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where the indicated map is a Joyal equivalence by Lemma 14.21 It follows from 
left properness of sSetj that x — > is a Joyal equivalence. Using that 
X A^ is a Joyal equivalence (Lemma 14.21 again), it follows immediately 

that A^ is also one. 

The arguments for C^, C£, and C"^; are more complicated. Picking the former 
for concreteness, there are various sections of the map ^ A^. It will be suffi- 
cient to show that any one of these is a Joyal acyclic cofibration, which wc do by 
exhibiting it as a composition of cobase changes of inner horn inclusions. This is 
not difficult, but it is a little cumbersome; we postpone the proof until Section [9] 
(see Proposition [93]). □ 

4.5. Application to mapping spaces. For every S G sSetj and every a,b ^ S, 
define Hom5(a, b) to be the simplicial set sSet* „(C^, S). Note that this is also the 
puUback of 

SxS s§et{C'i^,S). 

Define Hom5(a, 6), IIomg''(a, 6), and Homf (a, 6) analogously, and note that dia- 
gram ()4.3p induces natural maps 

(4.6) Homf(a,6) 
Homf (a, b) ^ Hom^^V- b) 



Romg{a,b). 



Corollary 4.7. When S G sSetj is fibrant and a,b E S , the four natural maps 
in ( [^.6p are Kan equivalences of simplicial sets. These simplicial sets are models 
for the homotopy function complex hJVIap^ggj^ ^(A^,S'), where S is regarded as an 
object of sSett^* via the map dA^ S sending — *■ a and 1 — > 6. 

Proof. This is immediate from Proposition 14.41 and p3l 16.5.5]. □ 

Remark 4.8. For a simplicial set S and vertices a, 5 G Sq, our notation IIom;^(a, b) 
and Ilomg{a,b) agrees with that of [Ll Section 1.2.2]. Our notation IIom^^'(a, 6) 
is denoted IIoms(a,6) in [L], and we used the Lurie notation earlier in Proposi- 
tionO Note that IIom^^'(a,6) can also be described as the fiber of the morphism 
of simplicial mapping spaces Map^gg((A-'^, 5") Ma,pgg^f.{dA^ , S) over the point 
(a, 6). The model Hom;f(a, 6) does not seem to appear in [L], but will be very 
useful in Section [6l 

The following calculation will be needed in the next section. Recall the notion 
of necklace, from [DS1[ Section 3], and that if T = A"i V • • • V A"'= is a necklace 
then A[T] denotes the simplex spanned by the ordered set of vertices of T. 

Proposition 4.9. Let T be a necklace. Then hMap^g^j^ ^(A^,r) is contractible. 

Proof. It is a fact that T A[T] is a Joyal equivalence; see Lemma [^?^ for a proof. 
Also, A[r] is fibrant in sSetj because it is the nerve of a category (as is any A*^). 
We may therefore model our homotopy function complex by 

sSe<,,,(C^,A[r]) 
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where is the cosimphcial resolution of considered in this section. 

It is easy to check that in sSe^*,* there is a unique map from to A[T], for 
each n (it factors through A^). Therefore we have sSei,.,(C^, A[T]) = *, and this 
completes the proof. □ 

5. Connections with the rigidification mapping spaces 

In this section we prove that for any simplicial set S and any a,b Sq, the 
categorification mapping space £(S')(a, b) is naturally Kan equivalent to the Dwyer- 
Kan mapping space hMap^^gg^^ ^)_^(A^, Sa,b)- As a corollary, we prove that for any 
simplicial category D the counit map (L{ND) ^ 2) is a weak equivalence in sGat. 

If Y is an object in s§et*_* we will write a and uj for the images of and 1 under 
the map dA^ Y. We always use the Joyal model structure on the category 
sSet*,* = {dA^ I s§et). 

If 5 is a simplicial set and a, 6 £ 5*, let us use the notation hMap(5)(a,6) as 
shorthand for a homotopy function complex hMap^gg^^ .(^^' Sa,b)- 

Let y denote the full subcategory of s§et*_* whose objects are spaces Y such that 
hMap(F)(a,u;) ~ * and <t{Y){a,uj) ~ *. Note that y contains the category 'Nec 
(the category of necklaces) by Proposition [49] and [DS1|. Corollary 3.8]. So clearly 
y is a category of gadgets in the sense of |DS1[ Definition 5.4]. Let denote the 
full subcategory of y consisting of those objects which are fibrant in sSetj. Let 
and <£.^f be the corresponding functors sSet sCat, as defined in |DSH Section 
5.3]. So if S' e s§et and a,b € Sq, £^(5") (a, b) is the nerve of the category (y | S)a,b, 
and similarly for <t^f{S){a,b). 

Remark 5.1. The two conditions that define ^ seem like they should be equiv- 
alent, and they are. That is, we will show in Corollary 15.31 that the conditions 
€{Y)(a,uj) ~ * and hMap{Y){a,uj) ~ * are equivalent. However, at the moment 
we do not know this, so including both conditions in the definition of y is not 
redundant. 

Let C be a cosimphcial resolution of A^ in sSetj. Let C ^ R' — » c(A^) be 
a factorization into a Reedy acyclic cofibration followed by Reedy fibration (which 
will necessarily be acyclic as well). By [HI Prop. 15.3.11] the maps i?" — > A^ 
are Joyal fibrations. Since A^ is Joyal fibrant (being the nerve of a category), the 
objects i?" are fibrant as well. 

Proposition 5.2. // S is fibrant in sSetj and a,b £ Sq, then there is a natural 
commutative diagram in which all the maps are Kan equivalences: 

£"^^(5)(a, b) ^ £^(5)(a, b) ^ C^/ {S){a, b) 



NAs§et,^4C',Sa,b) NAs§et,,,{R', Sa,b). 

Proof. The map €^^'^{S){a,b) — > £^(5) (a, 6) is induced by the inclusion of cate- 
gories 3Nfec ^ y, and |DSH Proposition 5.5] shows that is a Kan equivalence. The 
map €yf{S){a,b) €^{S){a,b) is the nerve of the evident inclusion of categories 
j- (y / i S)a,b ^ (y i S)a.b- Lct US show it is a Kan equivalence. For a simplicial 
set X, let X ^ X denote a (functorial) fibrant replacement of X in sSetj. Since 
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S is fibrant, there is a map S S such that the composition S —^ S S is the 
identity. Define a functor 

F:{yiS)a.b^{^fiS)a,b 

by sending the pair [Y,Y S] to the pair [Y,Y S ^ S]. For this to make 
sense we need to know that K is in y y ; this is true because changing from Y — > 
Y does not change the Dwyer-Kan mapping space hMap(— )(a, 6) nor, by [DSH 
Proposition 6.6], the £(— )(a, 6) mapping space. It is easy to see that there is a 
natural transformation between the composite jF (resp. Fj) and the identity, so 
j induces a Kan equivalence of the nerves. 

Next consider the map NAs§et^^f{R' , Sa.b) ~> it^ f {S){a,b). This is again the 
nerve of a functor 

/: As§eUAR',Sa,b) ^ (^z i S)a,b 
which sends S] to S]. We will verify that the overcategories 

of / are contractible, hence it induces a Kan equivalence of the nerves by Quillen's 
Theorem A. (For typographical reasons, we will drop the subscripts a, b, etc.) Pick 
an object y — [Y,Y ^ S] in (^f | S). The overcategory (/ | y) has objects 
[[n],i?" Y] and the evident morphisms; that is, (/ i y) = AsSet* y). But 
since Y is Joyal fibrant, s§ei*.*(i?*, y) is a model for hMap(y)(a, 6), and this is 
contractible because Y e'^^f. 

The map sSet, S) s§ei*.*(C*, S) is a Kan equivalence because C* — * R* 

is a Reedy weak equivalence between Reedy cofibrant objects and S is Joyal fibrant; 
see [HI 16.5.5]. Hence, the map NAs§eU^^{R* , Sa,b) ^ NAs§eU^^{C' , Sa,b) is a 
Kan equivalence, using the fact that NAK ~ K, for any simplicial set K (see [Hi 
Theorem 18.9.3]). 

The final map As§et^^^,{C' , Sa,b) £^(S')(a,5) is a Kan equivalence by the 
two-out-of-three property. □ 

Corollary 5.3. Let C* he any cosimpUcial resolution for in sSet* „. For a 
quasi- category S and a,b G Sq, there is a natural zig-zag of Kan equivalences be- 
tween €{S){a,b) andhMa.p{S){a,b) = s§et^^^{C' , Sa,b)- 

Proof. Recall from |DSH Theorem 5.2] that there is a natural zig-zag of Kan equiv- 
alences between €."'^'^{S){a, b) and €.{S){a, b). Also recall that for any simplicial set 
K, there is a natural zig-zag of Kan equivalences between K and NAK by [HI 
Theorem 18.9.3]. The corollary follows immediately from combining these facts 
with Proposition 15.21 □ 

For the rest of this section we write A = sSef*^*, to ease the typography. 

Proposition 15. 21 gives a simple zig-zag of Kan equivalences between £"'^'^(5') (a, b) 
and NAs§et^,^^,{C' , Sa.b) for any cosimplicial resolution C* of in sSetj. In 
Proposition 15.51 we will present another simple zig-zag which is sometimes useful. 
Define 

(5.3) ^ : (Nec I S)a,b ~^ AW^'AiA^ , Sa,b) 

by sending [T,T -> S] to [A^ -> A[r] ^ T ^ 5]. Here A[T] is the associated 
simplex to T, described in [DS1|, Section 3], which is functorial in T. The map 
A^ — !■ A[T] is the unique 1-simplex connecting the initial and final vertices. Note 
that there is also a functor 

(5.4) j : AsSei.,* (C* , S) AW-^A{A^ , S) 
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which sends [H,C" -> S] to [A^ ^ <^ ^ S], and by Remark [33] this 
functor induces a Kan equivalence on nerves. 

Proposition 5.5. For any fibrant simplicial set S € sSetj and a,b E Sq, the maps 

(i"'^{S){a,b) ^ N[AW~^A{A\Sa,b)] <^ iV[As§et,..(C', ^^.t)] , 
are Kan equivalences, where (j) cind j are as in i5.3\) and ^5.4} - 

Proof. We consider the following diagram of categories, where we have suppressed 
all mention of a and 6, but everything is suitably over dA^: 

(Nee i S) ^ (y i S) AsSet.^^C, S). 

AW-^A{A^,S) ^(Wfib)-U(Ai, 5) AW'^^A^, S) 

h ji 

The nerve of each map in the top row is from Proposition 15. 21 where it is shown 
to be a Kan equivalence. The map (j) was defined above. The maps jo, ji, j2, tti, 
and arc in some sense self-evident, but we describe them now (in that order). 
The symbol " ^ " in this proof always denotes a Joyal equivalence. 

The map jo sends [[n], C" ^ S] to [A^ ^ C" ^ S"]; ji sends [A^ ^ X ^ S] 
to [Ai A^ <^ X' ^ 5], where X ^ X' ^ A^ x S is a functorial factorization 
oi X ^ A^ X S; and j2 is induced by the inclusion Wfib > W. Note that there 
is a natural transformation j —>■ j2jijoi so these maps induce homotopic maps on 
nerves. The map i sends [A^ X S*] to the pair [X,X S] (note that if 
X ~ A^ then X G ^ hy [DSli Proposition 6.6] and the homotopy invariance of 
the Dwyer-Kan mapping spaces). Finally, the maps tti and tt2 are functors giving 
homotopy inverses to ji and j2- The functor tti sends [A-^ ^ X « — Y ^ S] 
to [A^ <^ (A^ XxY) S], and tts sends the zig-zag [A^ ^ X ^ Y ^ S] 
to [A^ X « — Y' S] where Y' is obtained from the functorial factorization 
oi Y X X S into Y ^ Y' ^ X x S. It is easy to see that there are natural 
transformations between the composite jiTTj, Tr^jj, and their respective identities, 
thus showing that these maps are homotopy inverses. 

Next one should check that the functor i7Ti7T24> is connected to the top map 
(Nec i S) — > (y I S") by a zig-zag of natural transformations (this is easy), and 
hence the two maps induce homotopic maps on nerves. So the (nerve of the) large 
rectangle in the above diagram commutes in the homotopy category. The right- 
hand triangle commutes on the nose. 

The map jo induces a Kan equivalence on nerves by Remark 13.51 Returning 
to our original diagram and the sentence immediately following it, the two-out-of- 
three property implies that i induces a Kan equivalence on nerves. We have already 
shown that 7ri7r2 and j2ji do so as well; therefore the same is true for (j) and j. □ 

Remark 5.6. The above result in some sense explains why necklaces might arise 
in models for mapping spaces, as they did in [DSlj . If T is a necklace then a map 
T Sa,b gives us, in a canonical way, a zig-zag 

A^ ^ A[T] ^T^S 

in AW^^A{A^, S), which represents a map A^ ^ S in Ho (sSeij). 
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5.7. The counit of categorification. Our next result concerns the counit 
e: CN — > idsSat for the adjunction C: sSetj ^ sGat: N. The proof is only a slight 
modification of that for Proposition 15.21 above. For a proof using very different 
methods, see (L] Theorem 2.2.0.1]. 

Proposition 5.8. Let D he a simplicial category all of whose mapping spaces are 
Kan complexes. Then the counit map CNT) D is a weak equivalence in sCat. 

Proof. Since €{NT)) is a simplicial category with the same object set as D, it suffices 
to show that for any a, 6 G ob 2) the map 

€iND){a,b) Ti{a,b) 

is a Kan equivalence. 

Let C* be the cosimplicial resolution from Section [H so that we have C" = 
(A"* A°)/A". Observe that £(C") is a simplicial category with two objects and 
1, and following [L[ Section 2.2.2] let Q" denote the mapping space £(C")(0, 1). 
By [DSTl Proposition 6.6] and Proposition [HJc) the map Q„ €{A'^){0,1) = * 
is a Kan equivalence, hence Q" is contractible. Also, since is Reedy cofibrant 
it follows readily that Q' is also Reedy cofibrant. So the cosimplicial space Q* is a 
Reedy cosimplicial resolution of a point in sSetx- 

Consider the following diagram in sSetK- 

€{N'D){a, b) ^ ©(a, b) 



colim (t(T)(a,oj) 



hoco\im€(T)(a,uj) 



hocolim * 



. colim &Y)(a, oj) 

Y-^N-D 



. hocolim (a, Lj) 

Y^N-D 



hocolim * 

Y^ND 



colim e:(C")(a,w) 

[n],C"->N1) 



hocolim €(C")(a,uj) 

[n],C"~*NV 



hocolim : 



For the colimits in the left-hand column the indexing category is (Nee J, NT))a^b- For 
the middle column it is | NT))a^b, where y is the category of gadgets described 
at the beginning of this section. For the right-hand column the colimits are indexed 
by the category As§ei»^*(C*, TVDa.b)- The maps between columns (except at the 
very top) come from the evident maps between indexing categories. Finally, the top 
vertical map in the middle column comes from taking a map Y — > NT)^ adjointing 
it to give — > D, and then using the induced map <L{Y){a^ijj) 'D{a,b). It is 
easy to see that the diagram commutes. 

The indicated maps are Kan equivalences because the mapping spaces in 
ff(T), €{Y) and £((7") are all contractible. The bottom horizontal row is 
e:"^'=(AfD)(a,6) ^ e:^(iVD)(a,6) ^ NAs$et^^^{C',NT)a,b), and these maps are 
Kan equivalences by Proposition 15.21 It follows that the horizontal maps in the 
third row are all Kan equivalences as well. 

Now, the map hocolim[„] c^^jvd ^{C"'){c(,^) ^ T){a,b) can be written as 

D(a,6). 



hocolim €(C")(a,uj) 
[n],e:(C")^D 



colim G:(C")(a,w) 

[n],£(C")^D /V . / 
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To give a map £(C") — > D over a, b is exactly the same as giving a map Q" = 
€{C"'){a,oj) D{a,b). So the above maps may also be written as 

hocolim Q" — > colim Q" — >T>(a^b). 

[n],Q"^D(a,6) [n],Q"^I)(a,fc) 

By Lemma 15.91 below (using that 2)(a,6) is a Kan complex), this composite is a 
Kan equivalence. 

It now follows from our big diagram that hocolim-^^Aru (^{Y){a, oj) 1'(a, b) is 
a Kan equivalence. Finally, by |DS1[ Theorem 5.2] the map 

hocolim cm (a, w) ^ €(NV)(a,b) 

T^ND 

is a Kan equivalence (this is the map €'''°'^{NT>){a,b) <^{NT>){a,b) from the 
statement of that theorem). It now follows at once that €{N1)){a,b) D(a,6) is 
a Kan equivalence. □ 

Lemma 5.9. Let U* be any cosimplicial resolution of a point with respect to sSetx. 
Then for any Kan complex X , the composite 

hocolim t/" — > colim C/" — > X. 

is a Kan equivalence. 

Proof. The result is true for the cosimplicial resolution A' by a standard result; 
see jD2| Prop. 19.4], for instance. There is a zig-zag U* V ^ A' of Reedy 
weak equivalences, where V* is a cofibrant-fibrant replacement of A* in c(s§ei/f ). 
Because of this it is sufficient to show that if U' ^ V^* is a map between cosimplicial 
resolutions of a point and we know the result for one of them, then we also know 
it for the other. 

Let / = /SM{U',X) and J = /XM{V',X), and observe that our map U* V 
induces a functor / : J ^ I. 

Let r^/: / M be the functor [[n],?/" X] ^ [/" and let Ly : J ^ M 
be the functor [[n],y" X] ^ V'\ Finally, let 6: J ^ M be the functor 
^ X] ^ Note that there is a natural transformation Q Fy, and 
also that Q = o f . 

One considers the following diagram: 

NAM{U',X) = hocolim/ * < hocolim/ Tu ^ colim/ Tu 



NAM.{V',X) = hocolimj * < ^ hocolimj 6 ^ colimj 6 ^ X. 




hocolimj Ty ^ colimj Fy 

The maps labelled ~ are Kan equivalences because all the values of Ty, Fj/, and O 
are contractible. 

The key observation is that the map M(F' , X) M(L/*, X) is a Kan equivalence 
by [HI 16.5.5], since both V and U' are cosimplicial resolutions of a point in s§etK 
and X is Kan fibrant. It follows that NAM{V',X) NAM{U',X) is also a Kan 
equivalence, and applying the two-out-of-three axiom to the diagram we obtain that 
hocolim/ Tu — > X is a Kan equivalence if and only if hocolimj Fy —^ X is a Kan 
equivalence. This is what we wanted. □ 
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6. Relative mapping spaces 

In previous sections we studied the mapping spaces hMap(g^i^^gg(^-)(A^, X). 
There is an evident generaUzaton of this construction which replaces dA^ )— ^ 
with an arbitrary cofibration A ^ B. This turns out to be very useful, and the 
purpose of the present section is to develop the basic properties of these relative 
mapping spaces. 

Recall from Lemma [4.21 that the map A x A is a Joyal acyclic fibration, 

for all A. It follows that the cosimplicial object [71] 1-^ ^ x i?" is a cosimplicial 
resolution for A with respect to s§etj. 

Definition 6.1. Fix a cofibration A ^ B. 

(a) Define C^{B,A) to be the cosimplicial object obtained as the pushout 

cA X E'> cB X E' 

c^l^ ^C'e{B,A). 

Note that the pushout of a Joyal equivalence is still a Joyal equivalence by left, 
properness, and so C^{B,A) is a cosimplicial resolution of B in the model 
category {A J, sSetj). 

(b) For any quasi- category X and any fixed map f:A—> X, let hMap^(i?, X) be 
the pullback of simplicial sets 

hMap^(B, X) >• s$et{C*E{B, A), X) 

* J — ^ s§et{cA, X). 

Note that s§et{cA, X) is a discrete simplicial set, and also that the right vertical 
map is a Kan fibration since cA C^{B, A) is a Reedy cofibration. One should 
also observe that hMap^(i?, X) depends on the map f as well as on the fixed 
cofibration, although this is obscured in the notation. 

Remark 6.2. The simplicial set hMap^(i?, X) is simply a particular model for the 
homotopy function complex from i? to X in the model category {A | sSetj). Note 
that of the four resolutions considered in Proposition l4.4[ only the E' resolution is 
relevant in our present context; the others are specific to dA^ A^ . 

For later use, observe that hMap^(_B,X) can also be described as the pullback 

* — > sSet{A X E', X) < — s§et{B x E', X) 

where the left map is the composite * s§et{cA,X) s§et{A x E',X). 

Proposition 6.3. Let A ^ B be a cofibration, and let C be any simplicial set. Let 
X be a quasi- category and f:A—> X^ be a map. Then 

hMa.p^{B,X^) = hMap^xc(S x C,X) 

where the right mapping space is relative to the map A x C ^ X adjoint to f . 



Proof. Easy, using the second statement in Remark 16.21 



□ 
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Given a square 
(6.4) A> ^ B 

A!> ^B' 

and a map A! X, there is an induced map hMap^, (B', X) hMap^(i?,X). 
The next two results give properties of these natural maps. 

Proposition 6.5. Assume given a square such as |6'.4P ; and let L : A' TLa B ^ B' 

denote the induced "latching" map. Then for any quasi-category X and any map 

A' — > X, the induced map hMap^/(i?', X) hMap^(i3,X) is a Kan fibration if L 
is a cofihration, and it is a Kan acyclic fibration if L is a Joyal acyclic cofibration. 

Proof. Consider the diagram below: 

hMap^,(S',X) >-s§et{B' x E\X) 

(Lxid)* 

hMap^(B, X) ^ s§et{{A' Ua B) x E',X) ^ s§et{B x E\X) 

* J ^ s§et{A' X E\ X) ^ .32,et{A x E\X). 

Note that the two large rectangles are puUback squares, and that the lower right 
square is also a puUback. It follows by category theory that the lower left square 
is also a puUback, and then that the same is true for the upper left square. The 
desired result now follows directly, since the map labelled (L x id)* will be either a 
Kan fibration or acyclic Kan fibration under the respective hypothesis on L. □ 

Proposition 6.6. Let A ^ B be a cofibration, and let Bi ^ B and B2 ^ B be 
such that Bi [J B2 = B. Let X be a quasi-category and f:A—*X any map. Then 
the following is a puUback square, as well as a homotopy puUback square in sSetK-' 

hMap^(B,X) ^hMa.pB,nA{Bi,X) 

hMapB^nA(S2, ^) ^ hMaps^ns.nA(Si n B2, X). 

Proof. Note that the puUback statement immediately implies the homotopy pull- 
back statement, since we know by four applications of Proposition 16.51 that the 
indicated maps are Kan fibrations. 

To prove the puUback statement we simply consider the following diagram: 

* ^ s§et{{Bi DA) X E',X) ^ s§et{Bi x E',X) 

* ^ s§et{{Bi n B2 n A) X E\X)^ s§et{{Bi n B2) x E\X) 



* ^ s§et{{B2 nA)x E\X) ^ s§et{B2 x E',X). 
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The limit of this diagram may be constructed by first forming the puUbacks of the 
columns, and then forming the resulting pullback; and it may also be constructed 
by first forming the puUbacks of the rows and then forming the resulting pullback. 
The former method gives the pullback of 

* -> s§et{A X E', X) ^ s§et{B x E',X), 

which is just hMap^(i?, X). The latter method gives the pullback of 

hMapB^n^(Bi,X) hMap^, nB2nA 

This completes the proof. □ 

The following proposition demonstrates the use of the above results: 

Proposition 6.7. Suppose that X ^ Y is a map of quasi- categories and that 

for all a,b X the induced map hMapg^i(A\X) hMapa^i(A\r) is a Kan 

equivalence. Then for any pair of 1-simplices f,g. — > X (regarded as a single 
map dA^ x X), the map 

hMapgAi^^i(Ai X A\X)^hMapa^i^Ai(Ai X A\y) 

is also a Kan equivalence. 

Proof. Let S and T be the nondegenerate 2-simplices [00, 01, 11] and [00, 10, 11] in 
Ai X Ai. Write Sq = [00, 01] U [11] and To = [00] U [10, 11]. Then by PropositionES] 
the map we are interested in is the induced map on puUbacks of the following 
diagram: 

(6.8) hMaps,, (5, X) hMi^psoHTo (.SnT,X) ^ hMap^„ (T, X) 

,, I 
hMaps^ (5, Y) ^ hMap5„nTo (S n T, Y) ^ hMapj,^ (T, Y). 

Now, 5*0 n To ^ 5* n T is the inclusion of the boundary of a 1-simplex; hence 
the assumptions of the proposition imply that the middle vertical map is a Kan 
equivalence. 

To analyze the left vertical map in (|6.8[) we let Si = [01, 11] and consider the 
square 

hMaps„ (5, X) ^ hM'^Psons, (Si , X) 



hMaps„(5,y) ^hMi^VsonsASi^y)- 

As the map 5*1 Ilg^nSo '-^ 5 is a Joyal acyclic cofibration, it follows by Propo- 
sition 16.51 that the two horizontal maps are Kan equivalences. Finally, since 
Sq n Si ^ Si is the inclusion of the boundary of a 1-simplex, the right verti- 
cal map is a Kan equivalence by assumption. Therefore the left vertical map is a 
Kan equivalence as well. 

A similar proof shows that the right vertical map in (j6.8|) is a Kan equivalence, 
which means this is true for all the vertical maps. Since the horizontal maps are 
Kan fibrations, it follows that the induced map on puUbacks is a Kan equivalence 
as well. This is what we wanted. □ 
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7. DK-EQUIVALENCES FOR QUASI-CATEGORIES 

In this section we introduce a new notion of equivalence for simplicial sets, called 
"D/4r-equivalence." It is designed to be analagous to the corresponding notion for 
simplicial categories [B] . We will eventually prove that the class of Dif-equivalences 
is the same as the class of Joyal equivalences. In the present section we set out to 
accomplish this by establishing some basic properties of Di^-equivalences. 

Definition 7.1. A map f:X —> Y of simplicial sets is said to be a DK- 
equivalence if two conditions are satisfied: 

(1) The induced map Ho{s§etj){*, X) — > Ho{s§ietj)('¥,Y) is a bijection; 

(2) For every two 0-simplices a,b & X, the induced map hMap^gg^^ ^ (A^, X) — s- 
hMap^ggj (A^,y) is a Kan equivalence. 

The following lemma gives us three ways of recognizing DA'-equivalences: 

Lemma 7.2. Let f: X Y be a Joyal fibration where both X and Y are quasi- 
categories, and assume that f satisfies condition (2) of Definition \771\ Then the 
following statements are equivalent: 

(a) f has the right-lifting-property with respect to ^ ^ ISP and {0, 1} ^ E^; 

(b) [*,X]e^ [*,Y]ei is a bijection; 

(c) f has the right-lifting-property with respect to % ^ ISP (equivalently, f is sur- 
jective). 

(d) f satisfies condition (1) in Definition ]?. 1\ 

Proof. Since is a cylinder object for * in s§etj, (b) and (d) are equivalent. We 
prove (a) ^ (b) =^ (c) =^> (a). The first implication is trivial, using the evident 
map of coequalizer diagrams defining [— , —]ei-- 

Assume (b) is true and pick a map a: A° Y. Since [*,X]ei — * is 
surjective, there is a map b: A° — ^ X and a map h: E^ ^Y such that h{0) = f{b) 
and ~ a. As X ^ F is a Joyal fibration, it has the right-lifting-property with 
respect to {0} ^ E^ . By lifting the evident square we find a preimage for a in X. 

Finally, assume (c) holds and suppose given a square 

{0,1}^X 
/ 

E^—^Y. 

As X — > y has the right-lifting-property with respect to {0} E^, we can use this 
to lift 7 to a map (3: E^ ^ X satisfying f3{0) = a. Setting a' = /3(1), we then have 

/(a) = /K)=7(l). 

Let F be the fiber of / over 7(1), and let dA^ — > F send 1-^ a' and 1 6. 
Then we obtain a puUback square 

s§et,,,(C',F„,,b) ^s§et,^4C'E,Xa',b) 

s§et,,,(C|;, A") ^ s§etH.,,(C|;, K,(i),^(i)) 
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where the indicated map is a Kan acychc fibration by our assumptions on /. As 
the puUback will also be a Kan acyclic fibration, this shows that s§ei*,*(C|;, Fa' .b) 
is contractiblc. By Corollarv l5.3l wc then know that €.{F){a' ,h) is contractible. 

The same argument shows that €{F){a' , a'), €{F){b, b), and (i{F){b, a') are con- 
tractible, and this immediately yields that the objects a' and b are isomorphic in 
the category 7ro£(F). Hence by Corollary 12. 191 there is a map E^ ^ F connecting 
a' and b. Let 5 denote the composite E^ F ^ X . 

Let h be the composite 

where tt sends 0, 1 ^ 1, and 2 1. We then have a commutative square 



E^V E^ 



/3V(5 



■X 



E^ 



Y, 



where the left vertical map is the evident inclusion. This map is a Joyal acyclic 
cofibration (both the domain and codomain are contractiblc in sSetj), and so the 
above square has a lift E^ ^ X. Restricting to the vertices and 2 gives a map 
E^ ^ X which lifts our original map 7. □ 

Proposition 7.3. Let X , Y, X' , and Y' be quasi- categories. 

(a) If f : X ~> Y is a Joyal fibration and a DK -equivalence, and g : Y' Y is 
any map, then the pullback X Xy Y' ^ Y' is a Joyal fibration and a DK- 
equivalence. 

(b) Let 

f 



X 



Y 



Y' 



be a diagram in which all maps are Joyal fibrations. 
maps are DK -equivalences, so is the third, 
(c) Consider a diagram 

X >^Y ^ Z 



Then if two of the three 



X' ^ Y' ^ Z' 

where all the maps are Joyal fibrations and the vertical maps are DK- 
equivalences. Let P and P' be the pullbacks of the two rows, and assume that 
P ^ P' is also a Joyal fibration. Finally, assume that X — > X' Xy' Y and 
Z ^ Z' Xyi Y are Joyal fibrations. Then P P' is also a DK -equivalence. 

Proof. For (a), the pullback is certainly a Joyal fibration and its domain X Xy Y' 
is a quasi-category. Since the map / has the RLP with respect to — * A°, so does 
the pullback. So we need only check condition (2) of Defintion l7.1l Let a = (oi, 02) 
and b = (fox, ^2) be two points in X XyY', where ai, &i £ X and 02, 62 G Y' . Let C 
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be a cosimplicial resolution for in (sSet*.*),/. Then we have a puUback square 
s§eU,,{C\X Xy Y') ^ s§eU,,{C\Y') 

sSet,,, (C , X) ^ sSet,,, (C* , Y) 

where the indicated maps are Kan fibrations. By assumption the bottom horizontal 
map is a Kan equivalence, hence so is the top horizontal map. This is what we 
wanted. 

For (b), condition (1) of Definition l?. II clearlv satisfies the two-out-of-three prop- 
erty; we must check the same for condition (2). This is trivial in the case where / 
and g are Z^ii'-equi valences, and also in the case where g and h are -Dif-equi valences. 
Assume then that / and h are Z?_ftr-equivalences. Given two points a, 6 £ F, we 
map lift them to a', 6' g X because / has the RLP with respect to ^ A*'. At this 
point the proof becomes trivial again. 

For (c), let Q = X' Xy Y and R = Z' Xy Y. The maps Q ^ X' and i? ^ Z' 
are Joyal fibrations and -DiiT-equivalences by part (a). Therefore the maps X — > Q 
and Z ^ R, which are Joyal fibrations by assumption, are also Di^-equivalences 
by (b). In particular, these maps have the right- lifting-property with respect to 
0^ A". 

Let a be a 0-simplex in P' . This gives rise to 0-simplices ai e X', 02 £ Y', and 
as £ Z' . Since Y Y' is a Joyal fibration and DiC-equivalence, there is a lift of 
02 to a point 62 in Y. Then (ai, 02, ^'2) describes a 0-simplex in Q, hence there is a 
point 61 of X lifting it. Likewise, (03, 02, 62) describes a 0-simplex of R, so there is 
a point 63 in Z lifting it. The triple (61, 62, 63) gives a 0-simplex of P that lifts a. 
Hence P ^ P' has the right-lifting- property with respect to ^ A". 

To see that P ^ P' satisfies condition (2) of Definition 17.11 let a = (01,02,03) 
and b = (&i, 627 ^3) denote two points of P. Let C* denote any cosimplicial resolu- 
tion of A"'^ in (sSef*^*),/- Then we have a diagram 

s§eU^^{C',X) ^ s§eU,,{C\Y) ^ sSeU.^C, Z) 



s§eU,4C',X') ^ s§eU.4C',Y') ^ sSeU^^C , Z'). 

in which the indicated maps are Kan fibrations and Kan equivalences. By a stan- 
dard property of simplicial sets, the induced map on puUbacks is a Kan equivalence. 
But the two puUbacks coincide with s§et*^*(C', P) and s§et^,^^,{C* , P'), so we have 
shown that hMap^g^^^ ^ (A^, P) hMapj,gg(^ ^ (A^, P') is a Kan equivalence for 
every two points a,b ^ P. This completes the proof. □ 

7.4. Comparing DK -equivalences and Joyal equivalences. Clearly every 
Joyal equivalence is a DX-equivalence. In this section we will prove a partial 
converse, namely Proposition l7. 61 below. The complete converse is proven in Propo- 
sition 18.11 

Lemma 7.5. Let X and Y be quasi- categories and f : X ^ Y be a Joyal fibration 
and a DK -equivalence. Then for every n > the follovuing maps are also Joyal 
fibrations and D K -equivalences: 
(a) X^" 
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(b) X^'i^ Y^'>^ for anyO<k< n; 

(c) X^A" ^ySA-^. 

(d) X^" ^ [y^" XyOA-. X^^"]. 

Proof. Note first that all the maps are Joyal fibrations between quasi-categories, 
by Proposition 12. 151 We next prove that — *■ is a ZJ/iT-equivalenee. Con- 
dition (2) in the definition of Dif-equivalence is verified by Proposition [6?7l Using 
Lemma \T72[ it will be enough to verify that X^ — + is surjective. That is, we 
must show that X — > F has the right-lifting-propcrty with respect to — > A^. 

Given a map g: Y, we may lift ^(0) and 5(1) to points a and 6 in X since 

X Y is surjective by Lemma As the map sSei*^H.(C|;, X) — > sSei»,*(C|;, y) 
is a Kan acyclic fibration, and g represents a 0-simplex in the target, we can lift g 
to a 0-simplex in the domain. This is what was wanted (recall that = A^). 

Now let I[n] = Spi[A"], so that l\n\ consists of n copies of A^ wedged together. 
We next prove by induction that X^I"! y'^-VA is a _Dif-cquivalence for all n > 1. 
The case n = 1 was handled above, so assume it is true for some n > 1. Note that 
I\n 1] is a pushout of I\n\ ^ A° ^ A\ and therefore is the puUback of 

-^X ^ X^\ Consider the diagram 

Xl[n] ^ X X^' 



Y' 



Y 



Y 



This diagram satisfies all the hypotheses of Proposition l7.3f c'). therefore the induced 
map on puUbacks is a DiC-equivalence. But this induced map is precisely — » 

y/[n+l] 

Now we turn to the proofs of (a) and (b). The inclusion I[n] ^ A" is a Joyal 
acyclic cofibration, so X^ x-^^"' is a Joyal acyclic fibration; in particular, it is 
a Dii'-equivalence. Applying Proposition 17. Sf b) (in various ways) to the diagram 



X' 



Y' 



DK 



DK 



DK 



now gives that X^ 
For < fc < n. 



Y^ is a DA'-equivalence. 



therefore X 



A" 



the inclusion 



A" is a Joyal acyclic cofibration, and 



X is a Joyal acyclic fibration. A similar argument to the last 



paragraph shows that X^i' is a Dif-equivalence. 

Wc will prove part (c) by induction. The cases n — Q and n = 1 follow by 
hypothesis. For n > 2 note that SA" is the pushout of A""i <- d/V~^ 
This leads us to the diagram 



X^ 


Tl-1 


DK 






n-1 



OA" 



X 



X' 



DK 
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where the induced map on puUbacks is X^'^ yOA gy parts (a) and (b) the 
indicated maps are i'i^-equivalences, and the middle map is a Di^-equivalence by 
induction. One readily checks that the diagram satisfies the conditions of Proposi- 
tion [7]3jc), hence X^^" — > y9A" g^jg^ DX-equivalence. 
Finally, to prove (d) let n > and consider the diagram 




where P is the puUback. We have proven that the right vertical map is a DK- 
equivalence, hence so is the puUback by Proposition I7.3r a) . We have also proven 
that X 



A" 



Y is a Dif-equivalence, so the same is true for X 



A" 



Proposition I7.3r b) . 



P by 
□ 



Proposition 7.6. If X Y is a DK -equivalence between quasi- categories and a 
Joyal fibration then X —> Y is a Kan acyclic fibration ( and so, in particular, a 
Joyal equivalence). 

Proof. By Lemma l7.5f d) we know that for any n > the map 



X 



A" 



X 



XyaA" Y 



A" 



is a Joyal fibration and 13 if -equivalence. In particular, it has the right-lifting- 
property with respect to — > A°. This is equivalent to saying that any square 



X 



A" ^Y 

has a lifting. □ 

8. QUILLEN EQUIVALENCE OF QUASI-CATEGORIES AND SIMPLICIAL CATEGORIES 

In this final section of the paper we use our previous results to establish the 
equivalence between the homotopy theories of quasi-categories and simplicial cate- 
gories. This result was originally proven by Lurie [L] . 

Proposition 8.1. For a map X ^Y of simplicial sets, the following are equivalent: 
(i) f is a Joyal equivalence; 

(a) The map £(/) : '^{X) —> €{Y) is a weak equivalence of simplicial categories; 
(Hi) f is a DK -equivalence. 

Proof. The implication (i)=>(ii) is [DS1[ Proposition 6.6]. 
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The equivalence of (ii) and (iii) can be argued as follows. First, note that both 
conditions are invariant under Joyal equivalence; that is, if 




is a commutative square in which the horizontal maps are Joyal equivalences, then 
/ satisfies (ii) (resp. (iii)) if and only if /' does. For condition (iii) this is built 
into the definition, whereas for condition (ii) it follows from the fact (i)=J>(ii). It 
is therefore enough to prove that (ii) and (iii) arc equivalent under the assumption 
that X and Y are quasi-categories. 

But recall from ProDOsition l2. 201 that if X is a quasi-catcgory then Xj^i is in 
bijective correspondence with the isomorphism classes in 7ro£(X). Also, we know 
by CoroUarv 15.31 that for any a,b G X the simplicial set hMap^gg^^ ^{A^,Xa,b) is 
connected to <t{X){a, b) by a natural zig-zag of Kan equivalences. The equivalence 
of (ii) and (iii) now follows at once from the definitions. 

Finally, wc prove (ii)=^>(i). Let Y ^ Y he a, fibrant-replaccmcnt in sSetj, and 
then factor the composite X Y Y a,s a Joyal acyclic cofibration followed by a 
Joyal fibration. This produces a square 




in which the vertical maps are Joyal equivalences (and therefore become weak equiv- 
alences after applying £). It follows that / also becomes a weak equivalence after 
applying £, and therefore / is a DiC-equivalence by (ii)^(iii). Then by Proposi- 
tion [721/ is a Joyal equivalence, and hence the same is true for the original map / 
(by two-out-of-three applied to the above square). □ 

Corollary 8.2. The adjoint functors £: sSetj sGat: N are a Quillen equiva- 
lence. 

Proof. This is now easy, and we follow the same argument as in [L] . We must prove 
two things, the first saying that for any fibrant simplicial category 2), the map 

is a weak equivalence in sGat. This has already been done in Proposition [5?8l 

The second thing to be proven is that for any simplicial set K and any fibrant- 
replacement ^{K) 2) in sCat, the induced map 

K N€{K) NT) 

is a Joyal equivalence. By Proposition [8Tl it is enough to show instead that 

€.{K) €N<L{K) £(7VD) 
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is a weak equivalence in sCat. But now we consider the larger diagram 




where the right vertical map is a weak equivalence by Proposition [5?8l It follows at 
once that the desired map is also a weak equivalence. □ 

9. Leftover proofs 

In this section we give two combinatorial proofs which were postponed in Sec- 
tion H 

The following situation is very useful. Let X be a simplicial set with the property 
that no two distinct simplices have the same ordered sequence of vertices. Examples 
of such include A", E^, as well as subcomplexes and products of such things. 
Suppose that X' is obtained from X by pushing out — > A" along a map — > X; 
we say that X' is obtained from X by filling a horn. Then X' will inherit the above 
property of X if and only if / is a non-bounding horn in the sense of the following 
definition. 

Definition 9.1. A map ^ X is called a non-bounding horn in X if it does 
not extend to a map 3A" X . 

Sec Section [TT3l to recall the notation used below. 

Lemma 9.2. For any necklace T, the maps Spi[r] ^ T ^ A[T] are both Joyal 
equivalences. 

Proof. We will argue that the map A" V A^ A"+^ is a composite of cobase 
changes along inner horn inclusions. By induction the same is therefore true for 
Spi[A''] ^ A'', for any r > 0. The map Spi[T] '-^ A[T] is precisely one of these 
maps, therefore it is a Joyal equivalence. 

The fact that Spi[T] T is a Joyal equivalence can then be proven, bead by 
bead, using cobase changes of the maps Spi[A''] — > A*". The desired result follows 
by two-out-of-threc. 

So everything follows once we have shown that A" V A^ ^ A"+i IS inner ano- 
dyne. Let X = A"+^, and define a filtration on X by 

Xo = [01...n]U[n,n-|-l], Xi XqU |J [i, n, n+1], X2 = XiU |J [i,j,n,n+l], 

i<n i<j<n 

and so on. That is, Xq = A" V A^ and Xj+i is the union of Xi and all (i + 2)- 
simplices of X which contain n and n+1. Note that X„_i = X and X„_2 = AJ^^^. 

One readily checks that each inclusion Xi ^ X^+i is a cobase change of 
inner horn inclusions. For instance, the inclusion Xq ^ Xi is obtained by gluing 
the 2-simpliccs [i,n,n+ 1] to Xq along their inner horns one 2-simplex 

for each iG {0,l,...,n — 1}. The inclusion Xi ^ X2 is obtained by gluing the 
3-simplices [i, j, n,n-\~l] to Xi along their inner horns ^ and so forth. □ 

Our next goal is to complete the proof of Proposition 14.41 by showing that for 
any n > 1 the canonical maps C^^ A^, C£ A^, and C" ; A^ arc all Joyal 
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equivalences. The proof will proceed by a combinatorial argument similar to the 
above. 

Given integers < k < n, define AJJ to be the quotient of A" obtained by 
collapsing the initial A'' to a point and the terminal A"~'^~^ to a (different) point. 
Note that AJJ has exactly two vertices, and there is a unique surjection AJJ — > A-'^. 
Note also that A;^_i = and A^ = C£. 

Lemma 9.3. For integers < k < n, the surjection A^ — > A^ is a Joyal equiva- 
lence. 

Proof. We first do the case A: = 0. Let X ~ Aq , and note that every non-degenerate 
simplex cr of X is the image of a unique non-degenerate simplex in A"; hence we 
can denote a by the vertices of its preimage. Define a filtration on X by 

Xo = [01], ^1= U [Oli], X2= y [Olij], 

l<i<n Ki<j<n 

and so on. Note that Xn-i = X. It is easy to check that ^ Xi^i is a cobase 
change along {"1^1) inner horn inclusions (0 < i < n — 2). and therefore is a Joyal 
equivalence. So Xq ^ X is also a Joyal equivalence, and the desired result follows 
by two-out-of-three. 

The proof in the case k = n — 1 is completely symmetric to the fc = case. 

It remains to tackle the case < A: < n — 1. Consider the inclusion A"~^ ^ A" 
given by [12...n], and the induced inclusion A^zl ^ A^!. We may assume by 
induction that A^zl ^ A-'^ is a Joyal equivalence, so it suffices to prove the same 
for AJJ^i '-^ A^. We will prove that this map is inner anodyne. 

Define a filtration on X = by Xq = AJJlj and 

Xi =XoU|J [Olji], X2 = XiU y [OIJ1J2], X, = X2U y [01jij2j3]> 

's<il k<ji<i-2 k<ji<j2<j3 

and so on. So Xi is the union of Xi^i and all (i + l)-simplices of X containing 
and 1. It is again easy to see that each Xi *■ Xi^i is a cobase change along non- 
bounding inner horn inclusions (the 1-horn in each case), and so Xq ^ Xn-i ~ X 
is inner anodyne. □ 

Proposition 9.4. For every n > 0, the maps CJj A^, C£ — > A^, and C^y^ — > A^ 
are Joyal equivalences. 

Proof. The cases of and C£ follow immediately from Lemma 19.31 For C^y^ 
we argue as follows. Let {0,1,..., n} and {0', 1', . ■ • j denote the vertices in 
A" X {0} and A" x {!}, respectively. Note that each simplex of A" x A^ is 
completely determined by its vertices, and that A" x A^ contains exactly (n + 1) 
non-degenerate (n + l)-simplices. For example if n = 2 we have: 

A2 X Al - A{0,1,2,2'} ^ ^{0,1,1',2'} u 

Let Di denote the (n + l)-simplex A{o,i,...,^,»',...,n'} ^ for < i < n. 

Recall that C"^; is obtained from A" x A^ by collapsing any simplex whose 
vertices are contained in {0, . . . , n} or in {0', . . . , n'}. Let Ei be the image of Di in 
C^yi, and note that Ei is isomorphic to A""''^. 

Define a filtration on X ~ C"yi by setting 

X, = EqUEiU---UE,. 
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Note that Xn = X. We will prove by induction that the composite Xi ^ X ^ 
is a Joyal equivalence, for every i. The base case i = is covered by Lemma 19.31 



Note that X,+i = XiU Ei+i, and Ei+i Ci Xi ^ ^{o,i....,»,{»+i)',...,n'}^ j.^^^ ^^^^^ 
us a diagram in which both squares are pushouts: 

A" = E,+i n X, ^ X, 



The left vertical map is a Joyal acyclic cofibration (using Lemma 19.31 and two-out- 
of-three), so the same is true for Xi ^ X^+i. This completes the proof. □ 

Appendix A. The Box-product lemmas 

In these appendices we develop all the properties of quasi-categories used in 
this paper, from first principles. This material is a summary of Joyal's work |J2j . 
and culminates in the proof of the existence of the Joyal model category structure 
(Theorem l2.13p . Note that the only results in this paper which directly rely on the 
appendices occur in Section [5] 

Appendix [X] is totally self-contained: we prove two box product lemmas, one 
yielding Proposition [211] and the other serving as a key step for Proposition 12. 3f a). 
Appendix [B] is also self-contained: there we prove every unjustified result of Sec- 
tion [2] except for Theorem 12.131 Appendix [C] proves this final theorem. 

Lemma A.l. The box product (A)! ^ A")n((?A'' ^ A'') is inner anodyne when 
< k < n and < r. 

Proof. Let F = A" x A'' and let Yo = (A[? x A'') HA^xaA-- (A" x ^A''). We will 
produce a filtration Yq C Yi C • • ■ C F^+i — Y and prove that each Yi ^ l^+i is 
inner anodyne. 

Let us establish some notation. An m-simplex y in Y is determined by its 
vertices, and we can denote it in the form 



(A.2) y : 



(2q (1\ ... Q.^ 
UO Ui ... Ur, 

where < < a^+i < n and < < u^+i < r, for < i < m. Here we are 
writing [°] instead of the usual {a,u), because in the above notation the faces and 
degeneracies are obtained by just omitting or repeating columns. The simplex y 
is degenerate if and only if two successive columns are identical. Note that two 
distinct non-degenerate simpliccs of Y will not have any horn in common. 

One checks that the simplex y is an element of Yq if and only if it satisfies one 
of the following two conditions: 

(i) k e {ao, ai, . . . , a™} ^ {0, 1, . . . , n}, -OR- 

(ii) {bo,...,b^}^{0,l,...,r}. 

Let Yi be the union of Yq together with all simplices that contain the vertex [g] , 
and in general let Yi be the union of together with all simplices containing 
[i-i] ■ Note that = Y- this follows from the fact that every simplex of Y is a 
face of a simplex that contains some [*^] . 
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Our goal is to show that each inclusion Yi ^ l^i+i is inner anodyne, and we will 
do this by producing another filtration 

Y, = y.[n - 1] C Y,[n] C • • • C r,[n + r] = 

Notice that every simplex of Y of dimension n — 1 or less, containing [*^] , lies in Yq 
(it satisfies condition (i)). For i > n — 1 we define Yi[t] to be the union of Yi[t — 1] 
and all nondegenerate simplices of Y that have dimension t and contain [*^] . We 
claim that Yi[t] ^ Yi[t + 1] is a cobase change of a disjoint union of inner horn 
inclusions; justifying this will conclude our proof. 

Let y be a nondegenerate simplex of Y of dimension t + 1, where t > rt — 1, and 
assume y contains [^] but y ^ Yi [t] . Then every face of y except possibly for the 
[^] -face is contained in Yi [t] . We must show that Yi [t] cannot contain this final face 
of y, and also that this final face is not simultaneously filled by another inner horn 
in Yi[t\; the latter is clear by an above note, so we will concentrate on the former. 

Write y in the form of (|A.2p . and consider the column immediately preceding the 
[*^] . This column cannot have k in the top row, for then the bottom row would be 
at most i — 1 and we would have y e Yi^i. Likewise, the top entry of this column 
cannot be /c — 2 or less because otherwise we would have y G Yq. So immediately 
preceding the [*^] -column is a [^^7^] -column. This cannot be a ['^~^] -column for 
j < i, since otherwise y would be a face of the (t + 2)-dimcnsional simplex obtained 
by inserting a [^^^^j -column before the [*^] ; this would imply that y e Yi^i, a 
contradiction. So the [^] -column is preceded by ['^"^l' 

Now consider the [*^]-face of y; call this face dy. Note that the set of entries in 
the second row of dy is the same as the corresponding set for the second row of 
y. A little thought then shows that dy cannot satisfy condition (i) or (ii) above, 
since y did not. So dy ^ Iq- Then the only way dy could be in Yi-i is if it were 
added somewhere along the way, but every simplex that was added was part of a 
simplex containing a [^] for j < i; and clearly dy is not part of any such simplex. 

So dy ^ Yi-i. Finally, the f-dimensional simplices in Yi[t] — all contain [^] , 
and therefore dy is not one of these either. Hence dy ^ Yi[t], and this shows that 
adjoining y to Yi[t] amounts to filling a non-bounding horn, which is inner because 
k ^ {0,??}. This completes the argument. □ 

The previous lemma allows us to wrap up a loose end from Section [2] 

Proof of Proposition \2.6l This follows immediately from the preceding lemma, by 
a standard argument. □ 

We next turn to box products of maps with {0} ^ . Recall that in Section[2] 
we introduced the notion of a quasi- isomorphism in a quasi-category X. It is 
convenient to extend this notion to all simplicial sets S by saying that a 1-simplex 
e in S" is a quasi- isomorphism if for every quasi-category X and every map S —^ X, 
the image of e in X is a quasi-isomorphism as previously defined. Note that if 
e: — > S extends to a map — > S*, then e is necessarily a quasi-isomorphism. 

Definition A. 3. A map t: X^ ^ X is called a special right horn (resp. special 
left horn) if k ~ n (resp. k ~ 0) and £(A^"^^^"J') (resp. £(A^°'^^)j is a quasi- 
isomorphism in X . A special outer horn is defined to be either a special left horn 
or a special right horn. Finally £ is a special horn if it is either a special outer 
horn or any inner horn. 
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A map f : X —> Y is called special outer anodyne if it is the composition of 
cobase extensions along special outer horns. The map f is called special anodyne 
if it is the composition of cobase extensions along inner horns and special outer 
horns. 

The next box product lemma will be a key step in proving Proposition 12 . 3f a) . 
Note the restriction of r > 1, which will be important later. 

Lemma A. 4. For any r > 1 the box product f = ({0} ^ E^)D{dA^ A*") is 
special anodyne. 

Proof Let Y = x A'' and let Yq = ({0} x A'') n{o}xaA- {E^ x dA''). We 
will produce a filtration of simplicial sets Yq C Yi C ■ ■ ■ C F^+i = Y such that 
Yi ^ Ki+i is inner anodyne for < j < ?' and special outer anodyne for i ~ and 
i = r. 

Let us establish some notation. It is convenient to denote the 0-simpliccs of 
by a and b rather than and 1. Note that every simplex of E^ is uniquely 
determined by its vertices, and so the same is true of Y. The vertices of Y are of 
the form (a, i) or (6, i) for < « < r; to ease the typography we will denote these 
at and bi, respectively. Since a simplex y of Y is determined by its ordered set of 
vertices, we can denote it 

(A.5) y = {[yl, . . .,y^% [yl, . . . . . . , [y^, . . . ,yM) 

where for each < i < r we have < fc^ and each yf is either the vertex or bi. 
Note that the superscripts only serve as counters. Similarly, the brackets are not 
part of the data here; they are written for the ease of the reader. 

Said differently, the simplex y corresponds to a sequence of ao's and &o's, followed 
by a sequence of ai's and 6i's, and so on up through the final sequence of a^'s and 
6,.'s. We refer to the portion of the sequence consisting of the Oi's and bi's as the 
"i-group"; note that this can be empty. The i-group corresponds to the sequence 
inside of the ith set of brackets in (jA.Sp . Note that the simplex y is degenerate if 
there exists < i < r and 1 < j < fc^ — 1 such that yj = yf^^ — that is, if there is 
a repetition inside one of the groups. 

Let Ym denote the simplicial subset of Y consisting of all simpliccs y £ Y such 
that one of the following conditions is satisfied: 

(i) there exists < i < r such that ki ~ (i.e., one of the groups is empty) 
-OR- 

(ii) for all i > m and all 1 < j < ki, one has yf ~ Oi (the ?Ti-group and higher 
consist only of a's). 

Note that Yq agrees with our previous definition, and Yr+i — Y because condition 
(ii) is vacuously satisfied when m = r + 1. 

Consider the inclusion Y„i ^ i^m+i for some 1 < m < r — 1 (the cases m = 
and m = r will be handled separately). The simpliccs in y,ri+i ^ Ym are of the form 

where af = and where there is at least one b in the m-group. Note that every 
such simplex is the face of a simplex of the form 

~ ([■^Oi ■ ■ ■ ' -^o"]' ■ ■ ■ ' [-^mJ ■ ■ ■ I ^m^m\i [<^m+li ■ ■ ■ i ^m+l \i ■ ■ ■ ^ ['^r i ■ ■ ■ ^ '^r'"])- 
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Define an infinite sequence 

i'™ = >;n[0]cy„[i]cr„[2]c... 

whose union is Ym+i by letting Y,n[t\ be the union of Y„-i[t — 1] and all f-simplices 
of the form x' above. 

We claim that each Ym[t] ^ Y„i[t + 1] is a cobase change of a coproduct of 
inner horn inclusions. To do this we'll show that every nondegenerate simplex 
x' S Ym[t + 1] — Ym[t] comes from a unique non-bounding horn in 

By the "Om-face" of x' we mean the face corresponding to the final am in the 
mth group. It is clear that every other face of x' lies in Fm[t], so we need only show 
that this Om-face does not lie in Ym [t] ■ But the m-group of x' must contain at least 
one b, and this shows that the Om-face of x' is not in Ym- The only way it could be 
in Ym[t] is as a face of a simplex whose m-group ends in a, and clearly this is not 
possible for dimensional reasons. 

This completes our analysis of Ym ^ Ym+i for < to < r. When m = or 
m ~ r the same idea works, but the horns involved are special outer horns (they 
are special because every 1-simplex within a single group — in particular, the 0th 
group or the rth group — is a quasi-isomorphism) . In fact one literally copies the 
previous paragraphs, replacing all instances of the word "inner" with the phrase 
"special outer." There is one subtlety that occurs, which is why one needs r > 0. 
In passing from Ig to Yi, the first stage of the argument involves attaching the 
simplex [feooooi . . ■ flr] along its 0-horn. But in the case r = this is a 0-horn of a 
1-simplex, which is not allowed. This problem docs not appear when ?' > 1, and so 
this completes the proof. □ 

Appendix B. Special outer horns, and applications 

Quasi-categories do not satisfy the lifting condition for general outer horns. But 
it turns out they do satisfy the lifting condition for special outer horns — outer horns 
where a particular map is a quasi-isomorphism. The purpose of this section is to 
prove various lifting results related to this phenomenon. 

B.l. The quasi-isomorphism lemmas. Let X be a quasi-category and let / be a 
1-simplex in X . Recall that a 1-simplex h\s& right inverse (or right quasi-inverse) 
for / if there exists a ct ^ X such that d[){a) = f, di{a) is degenerate, and 

d2{o') = h. We call the 2-simplex a a right inverse provider for /. 

Similarly, /i is a left inverse for / if there exists a t: X with c?2(t) — /, 

di(r) degenerate, and doir) ~ h; and r is called a left inverse provider for /. 

In Proposition 12. 181 we stated that if X is a quasi-category and /, g, and h are 
1-simplices in X, then gf = h in tto€{X) if and only if there is a 2-simplex A^ ^ X 
with do = .9, di ~ h, and ^2 = /■ Here is the proof: 

Proof of Proposition \2.18i Let X be a quasi-category. Define a relation on the 1- 
simplices of X by / ~ 5 if there exists a map a : A^ — > X with di{a) = g, c?2(f ) = /, 
and do{a) is degenerate. It is proven in [BV[ Lemma 4.11] (as well as |J2]) that this 
gives an equivalence relation, and that there is a category Ho {X) where the maps 
are equivalence classes of 1-simplices. It is then easy to produce maps of categories 
Ho(X) — > 7To€.{X) and 7ro£(X) Ho (X) showing that the two categories are 
isomorphic. 
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Now suppose that /, and h are l-simphces of X and that g f = ft, in 7ro£(X). 
Let a : X he any 2-simplex with do (a) ~ g and d2 (cr) = / (such a simplex 

exists by the quasi-category condition). Let u ^ di{a). Then u and h will represent 
the same map in ttq€{X), so we must have u h. Thus, there is a r: A'f'^-^'^'' — > X 
with d2{T) = h, d^{T) ~ u, and do^r) degenerate. We obtain in this way a map 
F: A2 X which equals a on [012], r on [023], and is a degeneracy of g on 
[123]. Extending F to and restricting to [013] gives the desired 2-simplex with 
boundary (g, ft, /). □ 

Proposition B.2. Let X be a quasi-category, and let f: A^ X. Then the 
following conditions are equivalent: 
(i) f is a quasi-isomorphism; 

(a) f has a left inverse and a (possibly different) right inverse. 
(Hi) The image of f in t:q€{X) is an isomorphism. 

Proof. Clearly (i)=^(ii)=>(iii), and (iii)=>(i) follows immediately from Proposi- 
tion [2311 □ 

B.3. Special outer horn lifting. Suppose given a map /: Aq — > X such that 
/([Ol]) is a quasi-isomorphism. Since / has an inverse, one could imagine producing 
a corresponding horn in which the direction of / has been "flipped" . This would 
be an inner horn, which could be extended to an n-simplex A" — > X. One could 
imagine flipping the [01] simplex again to create an extension of the original map 
/• 

Although vague, the above paragraph gives an idea of why quasi-categories 
should have liftings for special outer horns. Attempting to prove this result in the 
above manner results in a combinatorial nightmare. A different approach, using 
some clever techniques of Joyal [J2], allows one to simplify it. 

Given two maps f : A ^ B and g: C ^ D, let ns use the notation /Kg for the 
map 

{A ★ D) Ua^c {B-kC) '-^ Bi< D. 

Lemma B.4. Let A ^ B be a monomorphism of simplicial sets. Then for any 
n > and any < k < n, the map 

{A"^ ^A")^{A^ B) 

is inner anodyne. (Note that the case k ~ n is allowed.) 

Proof. By a routine argument one reduces to the case where A^ B is dA^ ^ A*" . 
So we are looking at the map 

(B.5) (AJ! * A'^) Ua^^sa^ (A" * ^A"^) A" * A^ 

Note that the codomain may be identified with A'f"'^'- -'"'""*"^' - '"+''+^'^. Under this 
identification A" * dA^ is the union of the faces [01 . . . n, n -I- 1, . . . i . . . , n + r + 1] 
where n+l<i<n + r + l. Likewise, the simplicial set A^ * A'' is the union of the 
faces [01 . . . i . . . n, n + 1 . . . n + r + 1] where < i < n and i ^ k. It follows that 
the domain of the map in (jB.sp is just ^ gQ q^j- map is an inner 

horn (even if fc = n or r = 0). □ 

Let be a simplicial set. As pointed out in [J2l Section 5.2], the join functor 
{—)■*: K : sSet (K | sSet) has a right adjoint. This right adjoint sends a simplicial 
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set X with a map K X to a simplicial set denoted X /k; the 71-siniphces of X/^ 
are the maps A" -k K ^ X which extend the given map K ^ X . Note that 
X/0 = X. 

The foUowing lemma will be useful: 

Lemma B.6. Let A ^ X he a map 0/ simplicial sets and let X ^ Y he an inner 
fihration. Then X/a ^ Y/a is also an inner fihration. In particular, if X is a 
quasi- category then so is X/a. 

Proof. This is immediate from Lemma IB .41 using adjointness. □ 

Proposition B.7. Let X be a quasi- category and let K X he a map of simplicial 
sets. Given f: A""^ ^/k, l^t f denote the composite A^ — > X/j^ — > X/0 = X. 
Then if f is a quasi- isomorphism, so is f. 

Proof. We will prove that / has a right inverse g. Then we will prove that g itself has 
a right inverse. Therefore g has a left and right inverse, hence is a quasi-isomorphism 
by Proposition IB. 2I Then / is a quasi-isomorphism by two-out-of-three. 

Choose a right inverse provider cr : A^~^'^'^^ X for f : A'f"^^^ X: soo-jfoi] = 
/' and (t|[_]^x] is degenerate. Consider the lifting diagram 

(B.8) (Af-iAi} ^ 0) u ((A{-i'i> U A{o.i}) * K) — ^ X 

Y 

,...--""g 

A{-i'0'iUif 

where the map F is given by a on the left piece, the adjoint of / on the A^"'^^ -kK 
piece, and on the remaining piece is equal to the composite 

At-i.i} A{i> * K ^ A{"^i> k K X. 

The vertical map in (|R8)l is (A^^^'°'^^ ^ K (0 ^ K), hence is inner 

anodyne by Lemma lB.4l So there is a lifting G in the above diagram. The adjoint 
G" : A'f"^^^'^^ X/K of G is a right inverse provider for /. 

Let h denote the map A'f"^'"^ X/x obtained by restricting G'. So /i is a 
right inverse for /. The composite h' : A'f"^'"^ — > X/j^ — > X will be a right inverse 
for /'. Hence h' is a quasi-isomorphism and itself has a right inverse. Repeating 
exactly the same argument as above, but replacing all occurences of / and /' by h 
and h' , we can construct a k: Is} —> X^x giving a right inverse for h. Returning to 
our outline from the first paragraph, this completes the proof. □ 

Proposition B.9. Let X be a quasi- category and suppose given a solid arrow 
diagram 



.rf 

A"' 

in which p is a special left horn. Then there exists a dotted lift as shown. 

A dotted lift also exists when p is replaced by a special right horn q: A^^ —> X. 
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Proof. We only prove the first statement; the second foUows from a dual argument. 
To do so, we will produce a solid-arrow diagram 



(B.9) 



{0,l,2,...,n} 



A, 



^{0,1,2,. ..,«} 



. a{0,1,0',2, 




Slo'} 



^{0,l,0',2,...,Ti} 



and the dotted arrow (which will exist because X is a quasi-category) will compose 
with S^^ ^ to produce the desired lift. 

To construct p' we must extend p: Aq X to Aq"^" 2...n}^ Write Z = A^y'^^ 2...T1} 
and Zo = A^S. Let Zi = ZqU [00'23 ... n], and let Z2 = Zi U [A^oio'> * ^A^^S- ■■«}]. 
We now have a filtration 

Zo C Zi C Z2 C Z3 - Z, 

and we will construct p' on each term. 

Extend p to Zi via the composite A't"° 23... n} _^ ^{023... n} _^ other words, 

via a degeneracy). Then consider the following diagram 



[A(0"'} ★ aAt23-«}] U [At01> ^ 5^{23...n}] ^ Zi 



X 



[A{"i"'} * aA^23-"}] ^ Zs' 



and note that the square is a pushout. By adjointness we need to construct a lift 
in the diagram 



A{oo'} u A{oi> 



X 



/A{23.-.n} 



^{010'} 

but such a lift exists by Proposition IB . 71 (applied to the quasi-isomorphism p| a{oi} )■ 
After adjointing, this defines p' on Z2. 

Finally, we note that Z2 ^ Z3 is a cobase change of an inner horn inclusion. 
Indeed, the only nondegenerate simplex lying in Z^ — Zi is [10'23 . . . n], and all of 
its faces containing 0' lie in Zi. So Zi ^ Z3 is a cobase change of Is!^^ 2...n} ^ 

^{10'2...n}^ 

Since X is a quasi-category, we may extend our lift p' from Zi to Z3. 
This completes the construction of p', and thereby also completes the proof. 

□ 

We will also have need for a relative version of the above result: 

Proposition B.IO. Let X and Y be quasi- categories. Suppose given a solid arrow 
diagram 

p 




MAPPING SPACES IN QUASI-CATEGORIES 



39 



in which p is a special left horn and X ^ Y is an inner fibration. Then there exists 
a dotted arrow making the diagram commute. 

A dotted lift also exists when p is replaced by a special right horn q: A" — > X. 

Before proving this we need a lemma, which takes care of a special case. The 
proof of the lemma uses Proposition IB. 91 



Lemma B.ll. Let X and Y be quasi- categories, and suppose given a diagram 

p 




where a is an inner fibration, p\[oi] is a quasi- isomorphism, and p\\Q2\ is degenerate. 
Then the above square has a lift. 

A similar result holds whenp is a map K\ X anc? p|[x2] is a quasi-isomorphism. 

Proof. We only prove the first statement, the second one being dual. Let / = p|[oi]j 
and let a: A^°-'^'^^ ~> X be a left inverse provider for /. Let h = cr|[i2]. 

Now define a map t: Aq — > F by t|[oi2] = ao a, t|[oi3] = to, and where r|[023] is 
a double degeneracy. Then since t|[oi] is a quasi-isomorphism (being the image of 
/), it follows by Proposition IB . 91 that we may extend r to a map A'^ Y; call this 
extension r as well. 

As AT ^ y is an inner fibration, we may choose a lift in the following square: 

{1,2,3} ^V* 



X 



Y. 



Extend A to a map A\ 



{0,1,2,3} 



degeneracy. Then wc have the diagram 



X by A|[oi2] = cr and letting A|[o23] be a double 




and there must exist a lifting lu. One checks that p = Al^ois and m = rj^oia, so 
cj|[oi3] provides the lift for our original square. □ 
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Proof of Proposition lB . 1 1% We only prove the first statement; the second follows 
from a dual argument. The proof follows the same general outline as that of Propo- 
sition IB. 91 We will produce a solid-arrow diagram 



(B.12) 



. {0,1,2,. ..,ri} . {0.1,0',2....,n} P y 

^^0 ^^0' ^ 



^{0,1,2,. ..,n} s> ^{0,l,0',2,...,Ti} _ ^ Y 



Y is an inner fibration) will 



and the dotted arrow (which exists because X 
compose with 5^^ ^ to produce the desired lift. 

Our map m: A" Y may be regarded as a map A^°^^ /\{23...n} 



adjoint /: A^°i> ^ Y. 



/Af2--"} 



is such that its composite with Y/^ 



Y. The 

y is a 



quasi-isomorphism, hence by Proposition IB. 71 / is itself a quasi-isomorphism. So 



Y, 



/A{2-"} 



there is a left inverse provider a : A'^^^" ^ 
of this map 

To construct p' we must produce a lift for the diagram 

p 



for /. Let m' be the adjoint 



A, 



{012. ..n} 



X 



A, 



{010'2...n} 



Y 



where the bottom horizontal map is the restriction of m'. Define Zg, Zi, and Z3 
exactly as in the proof of Proposition IB. 91 we will construct the lift p' on each Zi . 

Extend p to Zx via the composite A<°°'23 ^ /^{023...n} _^ Continuing to 
argue as in the proof of Proposition lB.91 extending p' to Z2 amounts to constructing 
a lift in the diagram 



Afoo'} u A^oi> 



X 



/A{23.. 



^{010'} ^ >/A{2.3. ..,>}. 

But this has a lift by Lemma [B. Ill After adjointing, this defines p' on Z^- 

Finally, the extension of p' from Z^ to Z-j, follows exactly as in Proposition IB. 91 
This completes the construction of p', and also completes the proof. □ 

B.13. Consequences of special outer horn lifting. 

Proof of Proposition \2.4\ This is precisely Proposition IB. 91 □ 

Proposition B.14. Let f:X^Y be an inner fibration between quasi- categories 
and suppose that f has the RLP with respect to {0} ^ E^. Then f also has the 
RLP with respect to 
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for any monomorphism B. Equivalently, the map Xy{o} Y is 

a Kan acyclic fibration. 

Proof. By Lemma IA.4I and Proposition IB. 101 we know that / has the RLP with 
respect to ({0} ^ £'^)n(9A'' ^ A'') for any r > 0. The assumptions on / take 
care of the case r = 0. Since every monomorphism is generated by the boundary 
inclusions OA*" ^ A*", the resuh foUows by an easy induction on simphces. □ 

Proof of Provosition 1 2. 3\f a ) . This foUows immediately from Froposition lB .141 since 
a: ^ * has the RLP with respect to {0} . □ 



Our last task is to prove Proposition 12.21 This is taken care of by the following 
lemma, which we learned from Nichols-Barrcr ,'N'l . 



Lemma B.15. Let h: X ^ Y he an inner fibration and suppose that f: A^ X 
is a quasi- isomorphism. Then for every solid-arrow commutative diagram of the 
form 

f 




there exists a dotted arrow making the diagram commute. 

Proof. Each simplex in E^ is determined by its sequence of vertices. We can there- 
fore denote any a S E}^ by a sequence [ag, ai, . . . , a„] where each S {0, 1}. Define 
a fihration Zq C Zi C • • • C £;i by letting Zq = [0], Zi = [01], Z2 = [010], and so 
on. The subset Z„ is the unique nondegenerate n-simplex whose vertex sequence 
starts with 0. Note that E^ = lJ„gN 

We claim that for each n > I there is a pushout diagram 



A"+l ^ Zn+l. 

Here the map g sends each simplex [01 • ■ • i • ■ • n + 1], for 0<i<n + l, to the 
simplex in E^ specified by reducing all the entries in the vertex sequence modulo 
2. It is easy to check that this description is compatible on the overlap between 
simplices, therefore defines a map Aq+^ — » Zn, and that the pushout is Zn+i- 

Starting with a lifting square as in the statement of the lemma, one inductively 
produces lifts Z„ — > X using special outer horn lifting (Proposition IB. l6|) . Taking 
the colimit gives the resulting lift E^ ^ Y. □ 

Proof of Proposition \2.2l We have already proved (ii) <==^ (iii) as part of Proposi- 
tion lB.2l and (i)^(ii) is obvious. Finally, (ii)=>(i) results immediately from apply- 
ing Lemma FB. 151 to AT — > *. □ 

At this point we have proven all the assertions in Section [5] except for the exis- 
tence of the Joyal model category structure. We take up that in the next section. 
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Appendix C. Development of the Joyal model structure 

In this section wc prove the existence of the Joyal model structure. The approach 
we follow is entirely due to Joyal }J2j , our only contribution being to streamline the 
presentation so that it occupies only a few pages. 

Say that a map X ^ Y is a. special inner fibration if it has the right-lifting- 
property with respect to all inner horn inclusions as well as with respect to the map 
{0} ^ E^. Note that such a map also has the RLP with respect to {1} ^ E^, 
using the evident automorphism of E^. Also note that if A" is a quasi-category then 
A ^ * is a special inner fibration (using the retraction E^ {0})- 

Lemma C.l. Let X and Y be quasi-categories. If X ^ Y is a special inner 
fibration and A B is a monomorphism, then X^ — > X^ XyA Y^ is also a special 
inner fibration. 

Proof. We know by Proposition 12.61 that A^ — > A^ XyA Y^ is an inner fibration. 
Using Proposition IB . 14l we also know it has the RLP with respect to {0} ^ E^. □ 

Lemma C.2. Let / : A — > y be a special inner fibration between quasi-categories, 
and assume that f is also a Joyal equivalence. Then f has the RLP with respect to 
both ^ A° and {0, 1} ^ E^ . 

Proof. Recall from Section[2]the subcomplexes J(A) C A and J{Y) C Y consisting 
of all simplices whose 1-faces are quasi-isomorphisms. Note in particular that A 
and J(A) have the same 0-simplices. 

It is easy to see that since A — > F is a special inner fibration, J(A) J{Y) 
is a Kan fibration (lifting with respect to inner horns is easy, and for outer horns 
follows from Proposition IB . 1 0| ) . Moreover, A ^ y is an i?^-homotopy equivalence 
by Remark[23ni Since J(A x E'^) = J(A) x J^E^^) = J(A) x E'^, it follows that 
J(A) — > J(y) is an i?^-homotopy equivalence as well. This implies that it is a Kan 
equivalence, therefore it is a Kan acyclic fibration. 

But now observe that any lifting square 

{0,1} -A 

y 

/ 

E^—^Y 

h 

necessarily factors through J(A) J{Y), and therefore has a lift. The same is 
true for lifting squares with A°. This completes the proof. □ 

We need one more lemma: 

Lemma C.3. Let X and Y be quasi-categories. 

(a) If X Y is a special inner fibration and a Joyal equivalence, then it is a Kan 
acyclic fibration. 

(b) If A ^ B is a monomorphism and a Joyal equivalence, then X^ A'^ is a 
Kan acyclic fibration. 

Proof. For (a), we will show that A y has the RLP with respect to any 
monomorphism A ^ B. This is equivalent to proving that A^ [X^ Xy.4 Y^] is 
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surjective on O-simplices. Consider the diagram 




where P is the puUback. and suppose w is a O-simplcx of P. Write ifi, W2, and 
for the images of w in , Y^, and X^, respectively. 

By Remark l2.10[ X ^ F is an i^^-homotopy equivalence, from which it follows 
at once that X^ Y^ is also an i?^-homotopy equivalence. Hence X^ Y^ is a 
Joyal equivalence, and it is a special inner fibration by Lemma IC. II By Lemma lC.2l 
it is therefore surjective, so there is a 0-simplex x G X^ whose image is wi. Let X3 
denote the image of x in X^. Then X3, and ^3 have the same image in l''^, so we 
have a square 

{o,ir-^x^ 



.yi 



where the bottom map collapses everything to W2- But X^ Y^ is a special inner 
fibration and a Joyal equivalence (by the same arguments used for X^ Y^)^ so 
Lemma [0.21 shows that the above square has a lifting \ : ^ X^. Consider the 
induced map X: E^ ^ P which projects to wi in Y^ , W2 in Y^, and A in X^. 
At this point wc have a new square 



E^—^P, 

X 

which has a lift because Lemma lC.ll tells us that X^ P is a special inner fibration. 
The image of the vertex 1 is the desired preimage of the original 0-simplex w. 

To prove (b), first note that X^ X^ is a special inner fibration between quasi- 
catcgories. Using (a), it suffices to show that this map is also a Joyal equivalence. 
Let S be any simplicial set. Then [B,X^]ei [A,X^]ei is a bijcction for every 
quasi-category X. But [_B,X'^]£;i ^ [B x S,X]ei = [S,X^]ei-, and similarly with 
B replaced by A. Hence 

^ [S,X^]ei 

is a bijection for every simplicial set S. Taking S = X^ and S = X^ one sees at 
once that X^ X^ is an i?^-homotopy equivalence, hence it is a Joyal equivalence 
by Remark [2301 □ 

We now prove the existence of the Joyal model structure: 

Proof of Theorem \2.13[ We use a result of Jeff Smith's about producing model 
structures on locally presentable categories, written up by Beke. By |Bel Theorem 
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1.7 and Proposition 1.15] we are guaranteed the existence of a cofibrantly-generated 
model structure on s§et where the cofibrations are the monomorphisms and the 
weak equivalences are the Joyal equivalences if we can verify the following: 

(1) The Joyal equivalences arc closed under retracts and satisfy the two-out-of-three 
property; 

(2) Every Kan acyclic fibration is a Joyal equivalence; 

(3) The class of cofibrations which are Joyal equivalences is closed under pushouts 
and transfinite composition; 

(4) The class of Joyal equivalences is an accessible class of maps, in the sense of 
[Bel Definition 1.14]. 

Point (1) is obvious. For (2), if f : X ^ Y is a Kan acyclic fibration then there 
is a map x- Y —>■ X such that fx = id. Then the two maps fxf and / are equal, 
hence they are _B^-homotopic (trivially). So wc have a square 

idU(x/) 

xux ^x 

Y 

\' y, 
X X ^ Y 

and this square must have a lifting. This shows that / is an iJ^-liomotopy equiva- 
lence, hence it is a Joyal equivalence by Rcmark l2.10l 

We prove (3) by showing that a monomorphism f : A ^ B is a Joyal equiv- 
alence if and only if it has the left-lifting-property with respect to special inner 
fibrations between quasi-categorics. Since monomorphisms and maps with a left- 
lifting-propcrty are closed under pushouts and transfinite compositions, this will be 
enough. 

First suppose that / is a monomorphism with the indicated left-lifting-property. 
Then, in particular, it has this property with respect to the maps X — > * and 
X-^ for every quasi-category X (using Lemma rC.l|) . It follows immedi- 

ately that / is a Joyal equivalence. 

Now suppose that / is a monomorphism and a Joyal equivalence. For any special 
inner fibration X ^ Y between quasi-categories, consider the diagram 




XA ^ Y^, 

where P = X^ XyA Y^ . The map X^ P is a special inner fibration by 
Lemma EH By Lemma [C3];b) , the maps Y^ -> and X^ X^ are Kan 
acyclic fibrations. Hence the puUback P X^ is also a Kan acyclic fibration. But 
then P — > X'^ and X^ — » X^ are both Joyal equivalences, hence so is X^ ^ P. 
By Lemma IC.3r a) we have that X^ P is a trival Kan fibration, hence it is 
surjective. But this precisely says that A ^ B has the Icft-lifting-property with 
respect to X ^Y. This now completes the proof of (3). 



MAPPING SPACES IN QUASI-CATEGORIES 



45 



Finally, for point (4) we argue as follows. Let S be the set consisting of all 
inner horn inclusions together with the map {0} ^ E^. Consider the functorial 
factorizations 



Y] 



\X 



P, 



f 



Y] 



provided by the small object argument. Here X —> Pf is a, transfinite composition of 
pushouts of coproducts of the maps in 5", and Pf Y has the right-lifting-property 
with respect to maps in S. It is an observation of Smith's (and a straightforward ex- 
ercise) that these factorization functors preserve A-filtered colimits for large enough 
regular cardinals A. Also note that X Pf is a Joyal equivalence, using point (3) 
together with the fact that the maps in S are Joyal equivalences and cofibrations. 

For brevity write X Ls{X) for the factorization applied to X — > *. For 
f : X ^ Y, let R{f) be the map indicated in the following diagram: 




PLsf- 

Note that R{f) is a special fibration between quasi-categories, and that the indi- 
cated maps are Joyal equivalences. It is easy to see that / is a Joyal equivalence 
if and only if is a Joyal equivalence; by Lemma ICSf a) together with point 

(2), the latter is true if and only if R{f) is a Kan acyclic fibration. So the class of 
Joyal equivalences is i?^^(T), where T is the class of Kan acyclic fibrations. But R 
is an accessible functor because it preserves large enough filtered colimits, and T is 
an accessible class by Lemma [0.41 below. So by [Bel Prop. 1.18] the class of Joyal 
equivalences is also accessible. 

This completes the proof of the existence of a model structure where the cofi- 
brations are the monomorphisms and the weak equivalences are the Joyal equiva- 
lences. To characterize the fibrant objects, note first that it follows at once from 
Proposition 12 . 1 If c) that every fibrant object will be a quasi-category. Let X be a 
quasi-catcgory, and let X ^ X be a fibrant-replacement in our model structure. 
By Proposition 12 . 1 If b) . there is a lifting 



X 



X 



X 

But then X is a retract of the fibrant object X, hence X is fibrant. 

For uniqueness of the model structure, see the explanation in |DSH Section 
2.3]. □ 

The following lemma was used in the above proof: 

Lemma C.4. The class of Kan acyclic fibrations in s§et is an accessible class of 
maps in the sense of [Be[ Definition 1.14]. 
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Proof. It is easy to check that the category of surjections in Set is an accessible class. 
Consider the functor G : Mor(s§et) Mor(§et) which sends a map f : X Y to 
the map 

n>0 

restricted to the 0-simplices. Note that G preserves filtered colimits, because the 
functors (— )^ and (— do, and hence G is an accessible functor. The class 
of Kan acyclic fibrations is exactly the inverse image under G of the surjections; 
hence by [Be| Proposition 1.18] the class of Kan acyclic fibrations is an accessible 
class of maps. □ 

References 

[AM] M. Artin and B. Mazur, Etale homotopy, Lecture Notes in Math. 100, Springer- Verlag, 
Berlin-New York, 1969. 

[Be] T. Beke, Sheafifiable homotopy model categories, Math. Proc. Cambridge Philos. Soc. 129 
(2000), no. 3, 447-475. 

[B] J. Bergner, A model category structure on the category of simplicial categories, Trans. 

Amer. Math. Soc. 359 (2007), no. 5, 2043-2058. 
[BV] J. M. Boardman and R.M. Vogt, Homotopy invariant structures on topological spaces. 

Lecture Notes in Math. 347, Springer- Verlag, Berlin and New York, 1973. 
[CP] J. Cordier and T. Porter, Homotopy coherent category theory. Trans. Amer. Math. Soc. 

349 (1997), no. 1, 1-54. 

[Dl] D. Dugger, Classification spaces of maps in model categories. Preprint, 2007. See 
arXiv:math/0604537. 

[D2] D. Dugger, A primer on homotopy colimits, preprint, http://math.uoregon.edu/~ddugger. 
[DKl] W. G. Dwyer and D. M. Kan, Simplicial localization of categories, J. Pure Appl. Algebra 

17 (1980), no. 3, 267-284. 

[DK2] W. G. Dwyer and D. M. Kan, Calculating simplicial localizations, J. Pure Appl. Algebra 

18 (1980), no. 1, 17-35. 

[DK3] W. G. Dwyer and D. M. Kan, Function complexes in homotopical algebra. Topology 19 
(1980), 427-440. 

[DSl] D. Dugger and D. L Spivak, Rigidification of quasi-categories, preprint, 2009. 

[H] P. J. Hirschhorn, Model categories and localizations. Mathematical Surveys and Mono- 
graphs 99, American Mathematical Society, Providence, RI, 2003. 

[Jl] A. Joyal, Quasi-categories and Kan complexes, J. Pure Appl. Algebra 175 (2002), no. 1-3, 
207-222. 

[J2] A. Joyal, The theory of quasi-categories, preprint. 

[L] J. Lurie, Higher topos theory. Annals of Mathematics Studies 170, Princeton University 

Press, Princeton, NJ, 2009. 
[N] J. Nichols-Barrer, On quasi-categories as a foundation for higher algebraic stacks, M.LT. 

PhD thesis, June 2007. 

Department of Mathematics, University of Oregon, Eugene, OR 97403 

Department of Mathematics, University of Oregon, Eugene, OR 97403 
E-mail address: dduggerSuoregon . edu 
E-mail address: dspivakOuoregon. edu 



